用C++语言编写阿克曼函数
题目:
阿克曼(Ackmann)(Ackmann)函数A(m,n)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。
输出
函数值。
输入样例 1
2 3
输出样例 1
9
程序(Devc++):
#include <iostream>
using namespace std;
int akm(int m,int n)
{
if(m==0)
{
return n+1;
}
else
if(n==0&&m>0)
{
return akm(m-1,1);
}
else
if(m>0&&n>0)
{
return akm(m-1,akm(m,n-1));
}
}
int main()
{
int n,m;
cin>>n>>m;
cout<<akm(n,m);
return 0;
}