#DG06. 阿克曼(Ackmann)函数

阿克曼(Ackmann)函数

题目描述

阿克曼(Ackermann)函数 A(m,n)A(m,n) 中,m,nm, n 定义域是非负整数,函数值定义为:

$$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>0 且n>0 \end{cases}\\ $$

输入格式

mmnn

输出格式

函数值。

2 3
9

数据规模与约定

数据保证 m3m \le 3n10n \le 10