【1163】阿克曼(Ackmann)函数

【问题描述】
       阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m<=3,n<=10)，函数值定义为：
              akm(m,n) = n+1; (m=0时)
              akm(m,n) = akm(m-1,1); (m>0,n=0时)
               akm(m,n) = akm(m-1,akm(m, n-1)); （m,n>0时)
【输入格式】：
        输入m和n。
【输出格式】：
        函数值
【输入样例】：
       2 3
【输出样例】：
       9
【参考程序】

#include <cstdio>
#include <iostream>
using namespace std;int akm(int m, int n) {if (m == 0) {              // 判断是否达到递归边界：m=0 return n+1;              } else if (n == 0) {      // 判断是否达到递归边界：n=0 return akm(m-1,1);} else {return akm(m-1, akm(m,n-1));}
}int main() {int m, n;cin >> m >> n;int r = akm(m, n);         // r储存ack(m,n)的值cout << r << endl;return 0;
}

【1163】阿克曼(Ackmann)函数相关推荐

无脑题分享：1163 阿克曼(Ackmann)函数
非常无脑但很对我有启发的一大题目,阿克曼中循环一个阿克曼,一开始我是真没想到,后来当我发现的时候,才知道这是个小学生都能算出的题... 分享思路: 1 创造函数 2 睡一觉: 3 创造.输入变量 4 ...
信息学奥赛一本通 1163：阿克曼(Ackmann)函数
[题目链接] ybt 1163:阿克曼(Ackmann)函数 [题目考点] 1. 函数 [题解代码] 解法1: 按照题目要求,将数学函数写为c++函数 #include<bits/stdc++. ...
信息学奥赛一本通（1163：阿克曼(Ackmann)函数）
1163:阿克曼(Ackmann)函数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12999 通过数: 10994 [题目描述] 阿克曼(Ackman ...
信息学奥赛一本通——1163：阿克曼(Ackmann)函数
文章目录 1163:阿克曼(Ackmann)函数 [题目描述] [输入] [输出] [输入样例] [输出样例] 分析代码 1163:阿克曼(Ackmann)函数时间限制 : 1000 m s 内存 ...
信息学奥赛一本通：1163：阿克曼(Ackmann)函数
1163:阿克曼(Ackmann)函数 [题目描述] 阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为: akm(m,n)＝n+1 ...
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, ...
阿克曼(Ackmann)函数
阿克曼(Ackmann)函数链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1163 [题目描述] 阿克曼(Ackmann)函数A(m,n)中,m ...
阿克曼(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)函数

【1163】阿克曼(Ackmann)函数相关推荐

最新文章

热门文章