1163:阿克曼(Ackmann)函数
【题目描述】
阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为:
【输入】
输入m和n。
【输出】
函数值。
【输入样例】
2 3
【输出样例】
9
代码实现
#include <stdio.h>/*1163:阿克曼(Ackmann)函数
*/
int akm(int m,int n){if(m == 0){return n+1;}else if(m>0 && n==0){return akm(m-1,1);}else{return akm(m-1,akm(m,n-1));}
}
int main(){int m,n;scanf("%d %d",&m,&n);printf("%d\n",akm(m,n));return 0;
}