递归计算Ackermenn函数 (10分)

递归计算Ackermenn函数 (10分)
本题要求实现Ackermenn函数的计算，其函数定义如下：

函数接口定义：

int Ack( int m, int n );

其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型
范围内。
裁判测试程序样例：

#include <stdio.h>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 ){int t;if(m==0)t=n+1;else if(n==0&&m>0)t=Ack(m-1,1);else t=Ack(m-1,Ack(m,n-1));return t;}

递归计算Ackermenn函数 (10分)相关推荐

PTA 6-9 递归计算P函数 (10分)
本题要求实现下列函数P(n,x)的计算,其函数定义如下: 函数接口定义: double P( int n, double x ); 其中n是用户传入的非负整数,x是双精度浮点数.函数P返回P(n,x) ...
6-2 星形线函数(*) (10分)
@[6-2 星形线函数(*) (10分) 已知星形线的参数方程如下: 公式.jpg 题图.jpg 请编写函数,完成下面星形线参数方程的计算. 函数原型 void Star(double *x, dou ...
pta 习题5-1 符号函数 (10分)
浙大版<C语言程序设计(第3版)>题目集习题5-1 符号函数 (10分) 本题要求实现符号函数sign(x). 函数接口定义: int sign( int x ); 其中x是用户传入的整 ...
实验5-2 符号函数 (10分)
本题要求实现符号函数sign(x). 函数接口定义: int sign( int x ); 其中x是用户传入的整型参数.符号函数的定义为:若x大于0,sign(x) = 1:若x等于0,sign(x) ...
PTA实验题：6-2 Tree类的构造函数和成员函数 (10 分)
定义一个Tree(树)类,有成员ages(树龄),不带参数的构造函数对ages初始化为1,成员函数grow(int years)对ages加上years,age()显示tree对象的ages的值. T ...
C语言函数题-取子串 (10分)
6-3取子串 (10分) 编写代码,完成从指定字符串中取指定子串的代码(不利用string.h类库),给定的是子串起始位置和长度,返回一个新的子字符串的首地址.如果起始位置不妥,返回空串.如果后面的子 ...
PTA7、转换函数使用 (10 分)
7. 转换函数使用 (10 分) 输入一个整数和进制,转换成十进制输出输入格式: 在一行输入整数和进制输出格式: 在一行十进制输出结果输入样例: 在这里给出一组输入.例如: 45,8 输出样例: ...
实验3-2 计算符号函数的值 (10 分)
实验3-2 计算符号函数的值 (10 分) 对于任一整数n,符号函数sig**n(n)的定义如下: 请编写程序计算该函数对任一输入整数的值. 输入格式: 输入在一行中给出整数n. 输出格式: 在一行中 ...
实验2-2-4 计算分段函数[2] (10 分)
实验2-2-4 计算分段函数[2] (10 分) 本题目要求计算下列分段函数f(x)的值: 注:可在头文件中包含math.h,并调用sqrt函数求平方根,调用pow函数求幂. 输入格式: 输入在一行中 ...

递归计算Ackermenn函数 (10分)

递归计算Ackermenn函数 (10分)相关推荐

最新文章

热门文章