Ⅰ C语言 用递归算法来解决猴子吃桃问题。:一天一只猴子摘下一堆桃子,吃了一半,觉得不过瘾,又多吃了一
#include<stdio.h>
intn;//n作为全局变量
intpeach(intx)//表示第x天有几个桃子
{
if(x<n)//如果x不是最后一天,那么这一天桃子的数量等于明天桃子数加1再乘以2
return2*(peach(x+1)+1);
elseif(x==n)//如果是最后一天,返回1
return1;
else
return-1;//异常
}
intmain()
{
scanf("%d",&n);//输入题目中的n
printf("%d ",peach(1));
return0;
}
请采纳。