#P1162. 阿克曼(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

第六章_函数_第二节_递归算法