猴子吃桃问题

猴子吃桃问题：

第一天吃了一半，有多吃了一个；第二天吃了剩下的桃子的一半，又多吃了一个，以此类推，到第十天再想吃时，只剩下一个桃子了。求第一天桃子的总数。

思路：递推，构造不变式

n1 = 2*（n2+1）；

n2 = 2*（n3+1）；

。。。
n9 = 2*（n10+1）；

n10 = 1 ；

 

#include<stdio.h> int main(void) { int i=1 ,s; for(; i <= 9; i++) s = 2 * (s+1) ; printf("桃子总数为%d",s); return 0; }