c语言问题求大神 猴子问题
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/11 00:02:40
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个.