递归练习：猴子吃桃问题

/*===================================
小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.
第二天早上又将剩下的桃子吃一半,又多吃一个.
以后每天早上吃前一天剩下的一半另一个.
到第10天早上猴子想再吃时发现,只剩下一个桃子了.
问第一天猴子共摘多少个桃子？
====================================*/

 1 #include<iostream>
 2 using namespace std;
 3 int fun(int n);//表示第n天吃之前原来有的数量 
 4 int main()
 5 {
 6     cout<<fun(1);
 7     return 0;
 8 }
 9 int fun(int n)//表示第n天吃之前原来有的数量 
10 {
11     if(n==10)
12     {
13         return 1;
14     }
15     else
16     {
17         return (fun(n+1)+1)*2;
18     }
19 }

View Code