#P1693. 阿克曼函数

阿克曼函数

题目描述

阿克曼(Ackmann)函数 A(m,n)A(m,n) 中,m,nm,n 的定义域是非负整数,在本题中 m3,n10m≤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>0,n>0\\ \end{cases} $$

输入格式

输入 mmnn

输出格式

函数值。

2 3
9