#P0406. 阿克曼(Ackermann)函数

阿克曼(Ackermann)函数

题目描述

阿克曼(Ackmann)函数A(mn)A(m,n)中,mnm,n定义域是非负整数(m3,n10)(m≤3,n≤10),函数值定义为:

$$akm(m,n)= \begin{cases} n+1&(m=0) \\ akm(m-1,1)&(m>0,n=0) \\ akm(m-1,akm(m, n-1))&(m,n>0) \\ \end{cases}$$

输入格式

输入 mmnn

输出格式

函数值。

2 3
9