这里写自定义目录标题
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,发现只剩下一个桃子了。编写程序求猴子第一天摘了多少个桃子。(递归函数方法)
案例输出1534
#include <stdio.h>
int sum=1;
int f(int n,int sum){
if(n>0){
return f(n-1,2*sum+2);
}else{
return sum;
}
}
int main(){
int n=9,sum=f(n,1);
printf("%d\n",sum);
}