猴子吃桃问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
// 猴子吃桃子问题
//有一群猴子摘了一堆桃子,
//他们每天都吃当前桃子的一半且再多吃一个, //到了第10天就只余下一个桃子。
//用多种
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
实现求出原来这群猴子共摘了多少个桃子。
//要求:
//1) 采用顺序表结构进行求解
//2) 采用链结构进行求解
//3) 采用递归实现上述求解
//4) 如果采用4种方法者,适当加分
#include
#include #include #define QueueSize 10 using namespace std;
class list
{
public:
int data;
class list *next;
void push();
};
typedef class list node;
//建立单链表(将class重定义为node) typedef node *link;
//定义结点指针
link p=NULL;
void list::push() {
link s;
int j=1;
p->data=j;
for(int i=9;i>0;i--)
{
s=new node;
s->data=(j+1)*2;
j=s->data;
s->next=NULL;
p->next=s;
p=p->next;
}
}
typedef struct SqQueue
{ int data[QueueSize];
int fornt,rear;
// 队首、队尾指针
}SqQueue;
//数组求解
void Array_Solve() {
int a[10]; // 存放
int i;
a[9]=1;
cout<<"数组数据结构实现:";
cout<=0;i--)
{
a[i]=(a[i+1]+1)*2;
cout<<"第 "
<next;
cout<<"链式数据结构实现:";
cout<data;
cout<data<<"个桃子";
cout<next;
i--;
}
cout<0;i--)
{
cout<<"第 "
<>n;
switch(n)
{
case 1: Array_Solve();
cout<<"按任意键继续";
ch=getchar();
ch=getchar();
break;
case 2: Link_Solve();
cout<<"按任意键继续";
ch=getchar();
ch=getchar();
break;
case 3: Fac_Solve();
cout<<"按任意键继续";
ch=getchar();
ch=getchar();
break;
case 4: Queue_Solve();
cout<<"按任意键继续";
ch=getchar();
ch=getchar();
break;
case 5: exit(0);
default: cout<<"选择错误! "<
本文档为【猴子吃桃问题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。