#P203. 阿克曼(Ackmann)函数

阿克曼(Ackmann)函数

题目描述

阿克曼(Ackmann)函数 A(m,n)A(m, n) 中,m,nm, 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}$$

阿克曼函数.jpg

输入格式

输入 mmnn

输出格式

函数值。

样例

2 3
9

数据范围

m3,n10m \le 3, n \le 10