#P06009. 阿克曼Ackmann函数

阿克曼Ackmann函数

题目背景

阿克曼AckmannAckmann函数定义如下:

$akm(m,n)=\left\{ \begin{aligned} n+1\quad(m=0) \\ akm(m-1,1) \quad(m>0且n=0) \\ akm(m-1,akm(m,n-1)) \quad(m>0且n>0)\end{aligned} \right.$

题目描述

输入非负整数 m,nm,n,计算并输出 akm(m,n)akm(m,n) 的结果。

输入格式

22 个用一个空格隔开的非负整数 m,nm,n

输出格式

11 个整数,就是 akm(m,n)akm(m,n) 的结果。

输入输出样例

2 3
9

说明/提示

👀️ 对于100%100\%的数据,0m3,0n100 \leq m \leq 3,0\leq n\leq 10