Description

阿克曼（Ackmann）函数A(m，n)中，m，n定义域是非负整数，函数值定义为：

akm(m,n)=n+1；(m=0m=0 时 )。

akm(m,n)=akm(m-1,1)akm(m,n)=akm(m−1,1)；(m>0,n=0m>0,n=0 时 )。

akm(m,n)=akm(m-1,akm(m,n-1))akm(m,n)=akm(m−1,akm(m,n−1))；（m,n>0m,n>0 时 )。

写出计算Ack(m，n)的递归算法程序。

Input Format

  两个非负整数m和n。

Output Format

阿克曼函数A(m，n)的值。测试数据保证结果不超过int范围，直接用递归不超时。     （提示：阿克曼函数的值增长速度非常高，仅是对于A(4,2)的输出就有19729位，而A(4,3)则即使是位数也不易估计。）

2 3

9

Source

递归