博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
习题10-5 递归计算Ackermenn函数(15 分)
阅读量:5370 次
发布时间:2019-06-15

本文共 672 字,大约阅读时间需要 2 分钟。

本题要求实现Ackermenn函数的计算,其函数定义如下:

函数接口定义:

int Ack( int m, int n );

其中mn是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型

范围内。

裁判测试程序样例:

#include 
int Ack( int m, int n );int main(){ int m, n; scanf("%d %d", &m, &n); printf("%d\n", Ack(m, n)); return 0;}/* 你的代码将被嵌在这里 */

输入样例:

2 3

输出样例:

9
int Ack( int m, int n ){    if(m==0)    return n+1;    else     {        if(n==0)        return Ack(m-1,1);        else        return Ack(m-1,Ack(m,n-1));    }}
int Ack( int m, int n ){    if(m==0)    return n+1;    else if(n==0&&m>0)    return Ack(m-1,1);    else if(m>0&&n>0)    return Ack(m-1,Ack(m,n-1));}

 

转载于:https://www.cnblogs.com/2228212230qq/p/9273197.html

你可能感兴趣的文章
c#接口
查看>>
MyEclipse部署Jboss出现java.lang.OutOfMemoryError: PermGen space
查看>>
ZOJ 1133
查看>>
alibaba / zeus 安装 图解
查看>>
Planned Delivery Time as Work Days (SCN discussion)
查看>>
Ubuntu:让桌面显示回收站
查看>>
Android上传头像代码,相机,相册,裁剪
查看>>
git 安装体验
查看>>
Oracle 给已创建的表增加自增长列
查看>>
《DSP using MATLAB》Problem 2.17
查看>>
if 循环
查看>>
uva 111 History Grading(lcs)
查看>>
Python学习week2-python介绍与pyenv安装
查看>>
php判断网页是否gzip压缩
查看>>
一个有意思的js实例,你会吗??[原创]
查看>>
sql server中bit字段实现取反操作
查看>>
Part3_lesson2---ARM指令分类学习
查看>>
jQuery拖拽原理实例
查看>>
JavaScript 技巧与高级特性
查看>>
Uva 11729 Commando War
查看>>