#P175. 阿克曼(Ackmann)函数
阿克曼(Ackmann)函数
题目描述
阿克曼(Ackmann)函数 中, 定义域是非负整数 ,函数值定义为:
$akm(m,n) = \\begin{cases}n+1&(m=0时)\\\\akm(m-1,1)&(m>0,n=0时)\\\\akm(m-1,akm(m, n-1))&(m,n>0时)\\\\ \\end{cases}$
输入格式
输入 和 。
输出格式
函数值。
样例
样例输入 1
2 3
样例输出 1
9
阿克曼(Ackmann)函数 A(m,n) 中,m,n 定义域是非负整数 (m≤3,n≤10),函数值定义为:
$akm(m,n) = \\begin{cases}n+1&(m=0时)\\\\akm(m-1,1)&(m>0,n=0时)\\\\akm(m-1,akm(m, n-1))&(m,n>0时)\\\\ \\end{cases}$
输入 m 和 n。
函数值。
2 3
9