数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-9.docx
-
资源ID：60466283
资源大小：9.98KB
- 资源格式： DOCX
下载积分：15金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-9.docx
include <iostream>/Ack (m, n)的递归算法/Ack (m, n)的递归算法/递归结束/调用递归函数Ack(m-l,l)/调用递归函数 Ack (m-lz Ack (m, n-1)include <cstdlib> using namespace std;int Ack(int mz int n);int main()(cout<<Ack(2,1)<<endl;return 0;int Ack(int mz int n)/Ack(m, n)的递归算法 if(m=0)return(n+1);else if(m!=0&&n=0)return(Ack(m-1,1); elsereturn(Ack(m-1,Ack(m,n-1); )include <iostream>include <cstdlib> using namespace std; define MAX 100int akmMAXMAX;int Ackerman (int mz int n) ;/Ack (m, n)的非递归算法int main() cout<<Ackerman(2,1)<<endl; return 0; )int Ackerman(int m,int n) Ack(m,n)的非递归算法 for (int i=0;i<MAX;i+) akm0i=i+l; for(int i=l;i<=m;i+) ( akmi0=akmi-l1; for (int j=l;j<MAX;j+ + ) akmi j=akmi-lakmi j-1; ) return akmmn; )输出结果:
