递归及队列(共10页).doc

精选优质文档-倾情为你奉上实验报告五 递归及队列一、 实验目的：（1） 掌握递归的基本思想。（2） 掌握链式队列及循环队列的基本操作算法。（3） 应用队列先进先出的特点，解决一些实际问题。二、 实验内容：1、 p(a-b，b)+1 当a=bp(a,b)= 其中a,b为正整数。 0 当ab利用递归设计此函数。#includeint p(int a,int b)if(ab)return 0;elsereturn p(a-b,b)+1; void main() int x;x=p(6,2);cout结果为: xendl;int y;y=p(3,4);cout结果为: yendl;粘贴测试数据及运行结果：2、Ackerman函数如下：