1、/猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第天就只余下一个桃子。/用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：)采用数组数据结构实现上述求解；)采用链式数据结构实现上述求解；/3)采用递归实现上述求解。#include#includetypedef struct node/节点 存储桃子数量天数以及指向下一个节点的指针int data;int day;struct node *link;node;int peach1() /利用数组求解int a10,i;a0=1;for(i=1;idata=1;head-day=1;head-link =
2、NULL;q=head;while(q-day)data=2*(q-data)+1);p-day=q-day+1;p-link=q-link; /建立链表q-link=p;q=q-link;return(p-data);int peach3(int i)/利用递归思想求解if(i=1) return 1;elsereturn ( 2*(peach3(i-1)+1) );void main()int a3;a0=peach1();a1=peach2();a2=peach3(10);printf(“猴子共摘%d个桃子(利用数组求解)n“,a0);printf(“猴子共摘%d个桃子(利用数组求解)n“,a1);printf(“猴子共摘%d个桃子(利用递归求解)n“,a2);
