文档介绍：:..实验报告五递归及队列实验目的:(1) 掌握递归的基本思想。(2) 掌握链式队列及循环队列的基本操作算法。(3) 应用队列先进先出的特点,解决一些实际问题。二、实验内容:1、 rp(a~b,b)+1当a>=bp(a,b)= 其中a,b为正整数。0 当a〈b利用递归设计此函数。#include<>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粘贴测试数据及运行结果:VisualStudioWicrosoftVisuacontinue2、+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〈〉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);cout〈〈〃结果为:〃<〈s〈〈endl;t=akm(l,2);cout<〈〃结果为:〃<〈t〈〈endl;l=akm(2,1);cout〈〈〃结果为:〃<〈l〈<endl;}测试数据及运行结果:VisualStudioMicrosoftVisu:continue3、循环队列的实现(请采用模板类及模板函数实现)[实现提示]函数、类名称等可自定义,部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。所加载的库函数或常量定义及类的定义:#include<iostream>usingnamespacestd;intmaxsize=100:classDCirQueue{public:DCirQueue(intsize=10);//构造函数,置空队DCirQueue(){delete[]queue;};voidEnQueue(Tx)TDeQueue();TGetQueue();intIsEmpty():intlength();voiddisplay():intdestroy();private:T氺queue;intfront,rear;//将元素x入队//将队头元素出队//取队头元素(并不删除)//判断队列是否为空//求队列元素个数//遍历队列//清空队列//析构函数//存放队列元素的数组//队头和队尾指针,分别指向队头元素的前一个位置和队尾元素的位置intmaxsize;//队列最大可容纳元素个数为maxsize-1};(1)构造一个空的循环队列输入:队列元素存储区域的大小size;动作:初始化队列,队头及队尾指示器,申请存储队列的数组,设置队列存储区域的大小template〈classT>DCirQueue<T>::DCirQueue(intsize):front(0),rear(0),maxsize(