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

Question

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

Answer 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个.