golang99道练习题之21

1.题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

2.程序分析：采取逆向思维的方法，从后往前推断。

3.程序源代码：

package main

import "fmt"

func main() {
    var x, y int
    y = 1
    for day := 9; day > 0; day-- {
        x = (y + 1) * 2
        y = x
    }
    fmt.Printf("第一天共摘了%d个桃子", x)
}