阿克曼函数

· · 个人记录

阿克曼(Ackermann)函数 A(m,n) 中,m, n 定义域是非负整数(m \le 3n \le 10),函数值定义为:

$\mathit{akm}(m,n)=\mathit{akm}(m-1,1)$;($m>0$、$n=0$ 时)。 $\mathit{akm}(m,n)=\mathit{akm}(m-1,\mathit{akm}(m,n-1))$;($m,n>0$ 时)。 阿克曼函数的具体代码: ```cpp #include<bits/stdc++.h> using namespace std; int akm(int m,int n); int main() { int n,m; cin>>m>>n; cout<<akm(m,n); return 0; } int akm(int m,int n) { if (m==0) { return n+1; } if (m>0&&n==0) { return akm(m-1,1); } if (m>0&&n>0) { return akm(m-1,akm(m,n-1)); } } ```