阿克曼函数

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 10 总提交人数: 10

题目描述:

阿克曼函数时一个二元递归函数,定义如下,其中m,n均为非负数: $$ ack(0,n)= n +1 $$ $$ ack(m,0)=ack(m-1,1) $$ $$ ack(m,n) = ack(m-1,ack(m,n - 1)) $$

输入:

​ 输入一行,整数m,n$(0 \le m<3,0 \le n<10 且mn不同时为0)$

输出:

​ 输出对应的阿克曼数

输入样例:

0 4

输出样例:

5

相关推荐