题目描述

【题目描述】
阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m≤3,n≤10)，函数值定义为：

akm(m,n)=⎧⎩⎨n+1akm(m−1,1)akm(m−1,akm(m,n−1))(m=0时)(m>0,n=0时)(m,n>0时)
【输入】
输入m和n。

【输出】
函数值。

样例

【输入样例】
2 3
【输出样例】
9

这道题的递归数值题目已经给了，只要在基础上写函数就行了

C++ 代码

#include<iostream>
using namespace std;
int akm(unsigned int m,unsigned int n)
{
    if(m==0) return n+1;
    if(m>0 && n==0) return akm(m-1,1);
    if(m>0 && n>0) return akm(m-1,akm(m,n-1));
}
int main()
{
    unsigned int m,n;
    cin>>m>>n;
    cout<<akm(m,n);
    return 0;
}