【C++解题报告】阿克曼（Ackmann）函数

题目来源：

基础班《函数、递推、递归》，递归第6题。

题目描述：

阿克曼（Ackmann）函数A(x，y)中，x，y定义域是非负整数，函数值定义为：

写出计算Ack(m，n)的递归算法程序。

输入格式：

输入两个正整数x，y。

输出格式：

输出Ack（x，y）。

输入样例：

1 3

输出样例：

题目思路：

这是一道很裸的递归调用题。根据阿克曼（Ackmann）函数m,n三种情况分别写不同的返回值。

代码：

#include<iostream>       //头文件
using namespace std;int Ack(int m,int n)     //定义Ackmann函数
{if(m==0)return n+1;                  //第一种情况 if(m!=0&&n==0)return Ack(m-1,1);           //第二种情况 if(m!=0&&n!=0)return Ack(m-1,Ack(m,n-1));  //第三种情况
} int main()               //定义主函数
{int x,y;             //定义变量 x，yscanf("%d %d",&x,&y) ;          //输入x，yprintf("%d",Ack(x,y));      //输出Ackmann函数(x，y）
}

【C++解题报告】阿克曼（Ackmann）函数相关推荐

信息学奥赛一本通 1163：阿克曼(Ackmann)函数
[题目链接] ybt 1163:阿克曼(Ackmann)函数 [题目考点] 1. 函数 [题解代码] 解法1: 按照题目要求,将数学函数写为c++函数 #include<bits/stdc++. ...
信息学奥赛一本通（1163：阿克曼(Ackmann)函数）
1163:阿克曼(Ackmann)函数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12999 通过数: 10994 [题目描述] 阿克曼(Ackman ...
阿克曼(Ackmann)函数（信息学奥赛一本通-T1163）
[题目描述] 阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为: akm(m,n) = n+1; (m=0时) akm(m,n) = ...
120.阿克曼(Ackmann)函数A(m,n)中，m,n定义域是非负整数（m＜=3,n＜=10）,计算如下函数值
阿克曼函数中,m,n定义域是非负整数(m<=3,n<=10),计算如下函数值题目:阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m<=3,n<=10), ...
1163：阿克曼(Ackmann)函数
[题目描述] 阿克曼(Ackmann)函数A(m,n) 中,m,n定义域是非负整数(m≤3,n≤10) ,函数值定义为: akm(m,n)=⎧⎩⎨n+1akm(m−1,1)akm(m−1,akm(m, ...
【1163】阿克曼(Ackmann)函数
[问题描述] 阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m<=3,n<=10),函数值定义为: akm(m,n) = n ...
18937 阿克曼(Ackmann)函数
18937 阿克曼(Ackmann)函数题干 18937 阿克曼(Ackmann)函数时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: G++;G ...
阿克曼(Ackmann)函数
阿克曼(Ackmann)函数链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1163 [题目描述] 阿克曼(Ackmann)函数A(m,n)中,m ...
洛谷B2144 阿克曼(Ackmann)函数
阿克曼(Ackmann)函数题目描述阿克曼 ( A c k m a n n ) (Ackmann) (Ackmann) 函数 A ( m , n ) A(m,n) A(m,n) 中, m , n ...
信息学奥赛一本通——1163：阿克曼(Ackmann)函数
文章目录 1163:阿克曼(Ackmann)函数 [题目描述] [输入] [输出] [输入样例] [输出样例] 分析代码 1163:阿克曼(Ackmann)函数时间限制 : 1000 m s 内存 ...

【C++解题报告】阿克曼（Ackmann）函数

【C++解题报告】阿克曼（Ackmann）函数相关推荐

最新文章

热门文章