数据结构习题集(李冬梅 第2版)C语言版源程序习题源代码 习题集-算法3-9.docx
《数据结构习题集(李冬梅 第2版)C语言版源程序习题源代码 习题集-算法3-9.docx》由会员分享,可在线阅读,更多相关《数据结构习题集(李冬梅 第2版)C语言版源程序习题源代码 习题集-算法3-9.docx(1页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、include /Ack (m, n)的递归算法/Ack (m, n)的递归算法/递归结束/调用递归函数Ack(m-l,l)/调用递归函数 Ack (m-lz Ack (m, n-1)include using namespace std;int Ack(int mz int n);int main()(coutAck(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)
2、; )include include using namespace std; define MAX 100int akmMAXMAX;int Ackerman (int mz int n) ;/Ack (m, n)的非递归算法int main() coutAckerman(2,1)endl; return 0; )int Ackerman(int m,int n) Ack(m,n)的非递归算法 for (int i=0;iMAX;i+) akm0i=i+l; for(int i=l;i=m;i+) ( akmi0=akmi-l1; for (int j=l;jMAX;j+ + ) akmi j=akmi-lakmi j-1; ) return akmmn; )输出结果:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构习题集李冬梅 第2版C语言版源程序习题源代码 习题集-算法3-9 数据结构 习题集 李冬梅 语言版 源程序 习题 源代码 算法
限制150内