猴子吃桃问题:猴子第一天摘下若干个桃子当即吃了一半,还不过隐,又吃了一个,第二天又吃了剩下的一半又多一个,以后每天如此,到第十天要吃,结果只剩一个,问第一天摘了多少个桃子

分析:

第十天有一个桃子,第九天有[(1+1)*2]个桃子,第八天有[(4+1)*2]个桃子,
第七天有[(10+1)*2]个桃子,第六天有[(22+1)*2]个桃子,以此类推,则会有一个逆推思维公式出现:(index+1)*2。

实现代码如下

public class MonkeyEat{
public static void main (String[] args){
	int index = 1;//定义第十天的桃子数为一
	for(int = 10; i > 1; i--){//使用逆推公式
		index = (index+1)*2;//每一天的都累加
}
System.out.println(“第一天总共摘得桃子数 =” + index +“个” );
}
}

输出结果

第一天总共摘得桃子数 =  1534 个

你可能感兴趣的:(猴子吃桃问题:猴子第一天摘下若干个桃子当即吃了一半,还不过隐,又吃了一个,第二天又吃了剩下的一半又多一个,以后每天如此,到第十天要吃,结果只剩一个,问第一天摘了多少个桃子)