任何问题，请加群咨询 中小学信息学及编程②，群号：893624293 问题 1189 --阿克曼(Ackmann)函数

1189: 阿克曼(Ackmann)函数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 189  解决: 147
[提交][状态][讨论版]

题目描述

阿克曼(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(m<=3,n<=10)。

输出

一行，阿克曼(Ackmann)函数的值。

样例输入

2 3

样例输出

9

提示

来源

[提交][状态]