作业帮c语言问题求大神 猴子问题
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/06/11 20:10:26
c语言问题求大神 猴子问题
采用递归法求猴子吃桃子数.一只猴子每天吃的桃子数是上一天的两倍多一个,已知它第一天吃的桃子数是1个.问第5天猴子吃了多少个桃子?
f(1)=1
f(n)=2*f(n-1)+1
采用递归法求猴子吃桃子数.一只猴子每天吃的桃子数是上一天的两倍多一个,已知它第一天吃的桃子数是1个.问第5天猴子吃了多少个桃子?
f(1)=1
f(n)=2*f(n-1)+1
#include "stdio.h"
int fun(int n)
{
if(n==1)
return 1;
else
return fun(n-1)*2+1;
}
int main()
{
printf("第5天,猴子吃了%d个\n",fun(5));
}
第1天1个,第2天3个,第3天7个,第4天15个,第5个31个.
int fun(int n)
{
if(n==1)
return 1;
else
return fun(n-1)*2+1;
}
int main()
{
printf("第5天,猴子吃了%d个\n",fun(5));
}
第1天1个,第2天3个,第3天7个,第4天15个,第5个31个.