利用循环解决递推问题

如，解决经典的猴子吃桃问题：

第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

思路：如果把每天剩下的桃子数加1，再乘以2，就等于前一天的桃子数

表达式：n=(n+1)*2

所以就可以解答该问题了

——————————————————————————————分割线

#include<stdio.h>

int main()

{

int i,n,d;//i为最后一天的一个桃。d为天数，需要逆推

i=1;d=1;//n表示最后剩下一个桃子的时候是第n天

while(scanf("%d",&n)!=EOF)

{

while(d<n){

i=(i+1)*2;

d++;}

}

return 0;

}

——————————————————————————————