用递归解决猴子偷桃问题

2025-12-06 13:45:00

推荐回答（2个）

回答1：

使用数组的方法为：
#include "stdafx.h"
int main(int argc, char* argv[])
{
int a[10],i,j;
a[0]=1;
for(i=1;i<10;i++)
{
a[i]=(a[i-1]+1)*2;
}
printf("一共有桃子的个数为：%d",a[9]);

return 0;
}

用递归的方法为：
#include "stdafx.h"
int fun(int y)
{
int m;
if(y==1) return
m=1;
else
m=(fun(y-1)+1)*2;
return m;

}

int main(int argc, char* argv[])
{
int a=10;
b=fun(a);
printf("一共有桃子的个数为：%d",b);
return 0;
}

本人不会用链表进行编写！

回答2：

非常不明智。。