#1013. 阿克曼(Ackmann)函数

阿克曼(Ackmann)函数

Description

阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为:

akm(m,n) = n+1;         (m=0时)

akm(m,n) = akm(m-1,1);  (m>0,n=0时)

akm(m,n) = akm(m-1,akm(m, n-1)); (m,n>0时)

Input Format

输入m和n。


Output Format

函数值。


2 3
9

Source

递推递归