猴子偷桃问题

http://blog.csdn.net/snow_5288/article/details/52561882

问题描述：

/*有一群猴子，去摘了一堆桃子*/

/*商量之后决定每天吃剩余桃子的一半*/

/*当每天大家吃完桃子之后，有个贪心的小猴都会偷偷再吃一个桃子*/

/*按照这样的方式猴子们每天都快乐的吃着桃子*/

/*直到第十天，当大家再想吃桃子时，发现只剩下一个桃子了*/

问：猴子们一共摘了多少桃子

问题分析：

按照题意：猴子们每天吃桃子的一半，小猴子再偷吃一个，等于每天都吃前一天剩余桃子的一半加一个，知道第十天只剩一个桃子。

如下图：

迭代法实现：

1.采用for循环实现

[cpp]   view plain  copy

1. #include<stdio.h>  
2. #include <stdlib.h>  
3. int main()  
4. {  
5.     int peach = 0;//桃子总数  
6.     int rest = 1;//第10 天只剩一个桃子  
7.     int day = 0;  
8.     for(day = 9; day > 0; day--)  
9.     {  
10.         peach = (rest + 1) * 2;//每天的桃子总数是后一天剩余桃子加1乘2  
11.         rest = peach;  
12.     }  
13.     printf("猴子第一天一共摘了%d个桃子\n",peach);  
14.     system("pause");  
15.     return 0;  
16. }  

运行结果：

2.while循环实现：

[cpp]   view plain  copy

1. #include<stdio.h>  
2. #include <stdlib.h>  
3. int main()  
4. {  
5.     int peach = 0;//桃子总数  
6.     int rest = 1;//第10 天只剩一个桃子  
7.     int day = 9;  
8.     while(day--)  
9.     {  
10.         peach = (rest + 1) * 2;//每天的桃子总数是后一天剩余桃子加1乘2  
11.         rest = peach;  
12.     }  
13.     printf("猴子第一天一共摘了%d个桃子\n",peach);  
14.     system("pause");  
15.     return 0;  
16. }  

运行结果：

递归实现：

[cpp]   view plain  copy

1. #include<stdio.h>  
2. #include <stdlib.h>  
3.   
4. int total_peach(int rest)  
5. {  
6.     return (rest+1)*2;  
7. }  
8. int main()  
9. {  
10.     int peach = 0;//桃子总数  
11.     int rest = 1;//第10 天只剩一个桃子  
12.     int day = 9;  
13.     while(day--)  
14.     {  
15.         peach = total_peach(rest);//递归实现  
16.         rest = peach;  
17.     }  
18.     printf("猴子第一天一共摘了%d个桃子\n",peach);  
19.     system("pause");  
20.     return 0;  
21. }  

运行结果：