问题 1189 --阿克曼(Ackmann)函数

1189: 阿克曼(Ackmann)函数

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

题目描述

阿克曼(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

提示

来源

[提交][状态]