猴子吃桃

    有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一只，第二天照此办理，吃掉剩下桃子的一半另加一个，天天如此，到第十天早上，猴子发现只剩下一只桃子了，问，这堆桃子原来有多少个？

 

分析：

假设第一天到第十天的桃子数分别用 a1、a2、a3、a4、a5、a6、a7、a8、a9、a10。其中，a10=1，求a1的值。我们知道，它们之间存在如下关系：

a9 = 2 * (a10 + 1)

a8 = 2 * (a9 + 1)

·

·

·

·

a1 = 2 * (a2 + 1)

也就是：a[i] = 2 * (a[i+1] + 1)，其中 i = 9, 8, 7, 6, 5, 4, 3, 2, 1

JavaScript实现如下：

var today = 1;
var yesterday = 0;

//i的取值范围为 9, 8, 7, ..., 1
for(var i=9; i>=1; --i) {
	yesterday = 2 * (today + 1);
	today = yesterday;
	console.log("第" + i + "天的桃子数：" + today);
}