欢迎光临散文网 会员登陆 & 注册

用C++语言编写阿克曼函数

2022-07-09 15:30 作者:喵雕沙  | 我要投稿

题目:

阿克曼(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;

}


用C++语言编写阿克曼函数的评论 (共 条)

分享到微博请遵守国家法律