Problem1097--§1 6 阿克曼(Arkmann)函数

1097: §1 6 阿克曼(Arkmann)函数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

阿克曼(Arkmann)函数 A(m,n) 中,m,n 定义域是非负整数($0 \leq m \leq 3, 0 \leq n \leq 10$),函数值定义为: 
$akm(m, n)=\left\{\begin{matrix}
n+1 & (m=0) & \\ 
akm(m-1, 1)& (m>0, n=0)  & \\
akm(m-1, akm(m, n-1)) & (m>0, n>0) & 
\end{matrix}\right.$

Input

输入 $m$ 和 $n$。

Output

一个整数,表示 akm 函数值。输出的数据保证在 $10^{-9}$ 到 $10^9$ 之间。

Sample 1 Input

2 3

Sample 1 Output

9

Source/Category

C++语法 1.8.函数 基础算法 4.11.递归