#DG06. 阿克曼(Ackmann)函数
阿克曼(Ackmann)函数
题目描述
阿克曼(Ackermann)函数 中, 定义域是非负整数,函数值定义为:
$$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
数据规模与约定
数据保证 ,。
阿克曼(Ackermann)函数 A(m,n) 中,m,n 定义域是非负整数,函数值定义为:
$$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
数据保证 m≤3,n≤10。