#T1163. 阿克曼(Ackmann)函数

阿克曼(Ackmann)函数

题目描述

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

akm(m,n)=n+1\mathit{akm}(m,n)=n+1;(m=0m=0 时)。

akm(m,n)=akm(m1,1)\mathit{akm}(m,n)=\mathit{akm}(m-1,1);(m>0m>0n=0n=0 时)。

$\mathit{akm}(m,n)=\mathit{akm}(m-1,\mathit{akm}(m,n-1))$;(m,n>0m,n>0 时)。

输入格式

mmnn

输出格式

函数值。

2 3
9