阿克曼函数
时间限制: 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