递归问题的处理

经典问题集锦：

(1)猴子吃桃问题

(2)小球落地问题

猴子吃桃问题描述：

从前有一群群猴从果园里采来了许多桃子，第一天吃掉采来桃子的一半之后，猴王又多吃了了一个，第二天吃掉了剩下的一半之后，猴王又多吃了一个，一直到第十天猴子们去吃桃子时只剩下一个桃子了，问刚开始时猴子们总共采来了多少桃子？

图示分析：

代码实现：

#include<stdio.h>int main(){int total = 0;int rest = 1;for (int i = 9; i>0; i--){total = (rest + 1) * 2;rest = total;}printf("总的桃子个数为%d\n", total);system("pause");return 0;}

小球落地问题描述：

有一个小球从100米高空落下，每次反弹原高度的一半，问反弹十次小球下落的总高度和第十次小球下落的高度？

图示分析：

代码实现：

int main(){float totalhight = 100;int count = 0;float ret = 100;float nowhight = 0;for (count = 1; count < 10; count++){nowhight = ret;ret = nowhight / 2;totalhight += nowhight;}printf("十次的总的高度为%fm,第十次弹跳的高度为%fm\n", totalhight, ret/2);system("pause");return 0;}

程序运行结果：