用C++語(yǔ)言編寫(xiě)阿克曼函數(shù)
題目：
阿克曼(Ackmann)(Ackmann)函數(shù)A(m,n)A(m,n)中，m，n定義域是非負(fù)整數(shù)(m≤3,n≤10)，函數(shù)值定義為：
akm(m,n)=n+1；(m=0時(shí) )。
akm(m,n)=akm(m?1,1)；(m>0,n=0時(shí) )。
akm(m,n)=akm(m?1,akm(m,n?1))；（m,n>0時(shí) )。
輸入
m和n。
輸出
函數(shù)值。
輸入樣例 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;
}
標(biāo)簽：
