#P203. 阿克曼(Ackmann)函数
阿克曼(Ackmann)函数
题目描述
阿克曼(Ackmann)函数 中, 定义域是非负整数,函数值定义为:
$$A(m, n) = \begin{cases} n + 1 & (m = 0) \\ A(m-1, 1) & (m > 0, n = 0) \\ A(m-1, A(m, n-1)) & (m > 0, n > 0) \end{cases}$$
输入格式
输入 和 。
输出格式
函数值。
样例
2 3
9
数据范围
阿克曼(Ackmann)函数 A(m,n) 中,m,n 定义域是非负整数,函数值定义为:
$$A(m, n) = \begin{cases} n + 1 & (m = 0) \\ A(m-1, 1) & (m > 0, n = 0) \\ A(m-1, A(m, n-1)) & (m > 0, n > 0) \end{cases}$$
输入 m 和 n。
函数值。
2 3
9
m≤3,n≤10