c语言问题求大神 猴子问题采用递归法求猴子吃桃子数.一只猴子每天吃的桃子数是上一天的两倍多一个,已知它第一天吃的桃子数是1个.问第5天猴子吃了多少个桃子?f(1)=1f(n)=2*f(n-1)+1

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 04:50:36
c语言问题求大神 猴子问题采用递归法求猴子吃桃子数.一只猴子每天吃的桃子数是上一天的两倍多一个,已知它第一天吃的桃子数是1个.问第5天猴子吃了多少个桃子?f(1)=1f(n)=2*f(n-1)+1
xS]kA+!m~Mv1?Cٙjn!XPbAQRlK0llBͣ2s3w=3Srpvyԛ=|~?%ro_ln&o&x60޻G^}v?tr|Fí?Ѱ^X OJ/|#9=夫 (ZZeb/^CoEE0 MEXSVGpz_F?GZ]V<+ j+]?u}rR"ΰ^qx>SVcat,TcEݎDZRnkljUumVomM]dm/P XM'si04u>\!fމ$5E ?C.oKb_z]] CmzMTn\ըRFU+#"cTJ IJub(Fl1,iٸ, )l)-e-բϴvWqM^&RKjIpZ^FF+.- M?wZJ M/

c语言问题求大神 猴子问题采用递归法求猴子吃桃子数.一只猴子每天吃的桃子数是上一天的两倍多一个,已知它第一天吃的桃子数是1个.问第5天猴子吃了多少个桃子?f(1)=1f(n)=2*f(n-1)+1
c语言问题求大神 猴子问题
采用递归法求猴子吃桃子数.一只猴子每天吃的桃子数是上一天的两倍多一个,已知它第一天吃的桃子数是1个.问第5天猴子吃了多少个桃子?
f(1)=1
f(n)=2*f(n-1)+1

c语言问题求大神 猴子问题采用递归法求猴子吃桃子数.一只猴子每天吃的桃子数是上一天的两倍多一个,已知它第一天吃的桃子数是1个.问第5天猴子吃了多少个桃子?f(1)=1f(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个.