技术扩展——1105编程

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

解题思路：
1.逆向思维，由已知的第10天有1个桃子，可以逆推获得第9天的桃子数为4个，再者可以逆推第8天的桃子数有10个…以此类推
2.可获得计算公式：num = (num+1)*2

具体代码：

package package1103;
/*猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。*/
public class MonkeyFruit {
	public int getTaoNum() {
		//最后一天桃子数为1
		int num = 1;
		//逆推思维
		for (int i = 10; i > 1; i--) {
			num = (num+1)*2;
		}
		return num;
	}
	public static void main(String[] ars) {
		MonkeyFruit monkeyFruit = new MonkeyFruit();
		System.out.println("猴子第一天的桃子数为："+monkeyFruit.getTaoNum());
	}
}