#P1693. 阿克曼函数
阿克曼函数
题目描述
阿克曼(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>0,n>0\\ \end{cases} $$输入格式
输入 和 。
输出格式
函数值。
2 3
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>0,n>0\\ \end{cases} $$输入 m 和 n。
函数值。
2 3
9
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。