实验5递归及队列

《实验5递归及队列》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验报告五递归及队列实验目的：（1）掌握递归的基本思想。（2）掌握链式队列及循环队列的基本操作算法。（3）应用队列先进先出的特点，解决一些实际问题。二、实验内容：1、rp(a~b,b)+1当a＞=bp(a,b)=其中a,b为正整数。0当a〈b利用递归设计此函数。#include＜iostream.h＞intp(inta,intb){if(a〈b)return0;elsereturnp(a_b,b)+l;}voidmain(){intx;x=p(6,2);cout＜〈〃结果为：〃＜〈x＜〈endl;inty;y=P(3,4);cout〈＜〃结果为：〃＜〈y＜〈endl;ftos粘贴测试数

2、据及运行结果:VisualStudioWicrosoftVisuacontinue2、Ackerman函数如下:Cn+1当m=0akm(m,n)=＜akm(m-1,1)当rr#O，n=OLakm(m-1,akm(m,n-1))其它情形利用递归设计此函数。试求akm(1,2),akm(2,1)?粘贴#include〈iostream.h〉intakm(intm,intn){if(m==0)returnn+1;if(m&&!n)returnakm(m_l,1);else{returnakm(m-l,akm(m,n~l));}}voidraainO{ints,t,1;s=akm(0,8);c

3、out〈〈〃结果为：〃＜〈s〈〈endl;t=akm(l,2);cout＜〈〃结果为：〃＜〈t〈〈endl;l=akm(2,1);cout〈〈〃结果为：〃＜〈l〈＜endl;}测试数据及运行结果：VisualStudioMicrosoftVisu：continue3、循环队列的实现（请采用模板类及模板函数实现）［实现提示］函数、类名称等可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。所加载的库函数或常量定义及类的定义：#includeusingnamespacestd;intmaxsize=100:classDCirQueue{public:

4、DCirQueue(intsize=10);//构造函数，置空队DCirQueue(){delete[]queue;};voidEnQueue(Tx)TDeQueue();TGetQueue();intIsEmpty():intlength();voiddisplay():intdestroy();private:T氺queue;intfront,rear;//将元素x入队//将队头元素出队//取队头元素(并不删除)//判断队列是否为空//求队列元素个数//遍历队列//清空队列//析构函数//存放队列元素的数组//队头和队尾指针，分别指向队头元素的前一个位置和队尾元素的位置intmax

5、size;//队列最大可容纳元素个数为maxsize-1}；(1)构造一个空的循环队列输入：队列元素存储区域的大小size;动作：初始化队列，队头及队尾指示器，申请存储队列的数组，设置队列存储区域的大小template〈classT>DCirQueue::DCirQueue(intsize):front(0),rear(0),maxsize(size){queue=newT[maxsize];if(queue==NULL)cout<〈〃动态分配失败!"；}(2)入队操作算法实现：输入：要入队的元素x;前置条件：队列未满动作：把x插入队尾输出：无后置条件：队列中增加了一个元素tem

6、plate〈classT>voidDCirQueue::EnQueue(Tx){if((rear+1)%maxsize==front)cout«“队满"；rear=(rear+l)%maxsize;//队尾指针在循环意义下加1queue[rear]=x;//在队尾处插入元素(3)求队列的元素个数算法输入：无前置条件：无；动作：求队列的元素个数，含表空返回个数为零的情况。输出：返回队列的元素个数。template〈classT>intDCirQueue::length(){intlength;length=(maxsize+rear—front)%maxsize;return

7、length;}(1)出队操作算法输入：无前置条件：队列非空动作：删除队头元素输出：返回队头元素的值后置条件：队列中删除了一个元素templateTDCirQueue::DeQueue(){if(rear==front)cout«〃下溢!〃；front=(front+l)%maxsize;//队头指针在循环意义下加1returnqueue[front];//读取并返回出队前的队头元素，注意队头指针}(2)遍历队列算法输入：