阿克曼函数
SUNNYDREAM
·
·
个人记录
阿克曼(Ackermann)函数 A(m,n) 中,m, n 定义域是非负整数(m \le 3,n \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));
}
}
```