用递归解决猴子偷桃问题

Posted 2023-04-01

用递归、数组、和链表(C语言)分别解决、
求救啊。。。
猴子每天吃桃子的一半多一个，到第十天准备吃的时候，只有一个桃子了，问第一天摘了多少桃子

使用数组的方法为：
#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;


本人不会用链表进行编写！ 参考技术A 非常不明智。。