阿克曼(Ackmann)函数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。
函数值。
2 3
9
提交 统计信息 提交记录
#include
#include<cmath>
#include<cstring>
int akm(int m,int n)
{
if(m==0)return n+1;
else if(m>0&&n==0) return akm(m-1,1);
else if(m>0&&n>0) return akm(m-1,akm(m,n-1));
}
using namespace std;
int main()
int j,k=0,m=0,n;
scanf("%d %d",&j,&k);
printf("%d",akm(j,k));
return 0;
京公网安备 11010502049817号