题目描述

阿克曼函数定义如下：

A(0, n) = n + 1
A(m, 0) = A(m - 1, 1)                  (m > 0)
A(m, n) = A(m - 1, A(m, n - 1))       (m > 0 且 n > 0)

给定两个非负整数 m、n，请使用递归计算 A(m,n) 的值。

输入格式

一行输入两个整数 m、n。

输出格式

输出 A(m,n) 的值。

输入输出样例

输入

2 3

输出

9

数据范围与提示

保证 0≤m≤3、0≤n≤10，结果在 32 位有符号整数范围内。

递归函数必须先处理最小问题：m=0，再处理 n=0 的情况。

来源

《信息学奥赛导学 - C++语言基础入门》递归算法，T1163。