#2694. ackerman函数

ackerman函数

【题目描述】

计算ackerman函数值:

【输入格式】

输入第一行为两个数,即m和n,其中0≤m≤3,0≤n≤11。

【输出格式】

输出一行一个整数,求出Ack(m,n)函数的值。

【数据样例】

【输入数据 1】

0 1

【输出数据 1】

2

【输入数据 2】

1 1

【输出数据 2】

3

【说明/提示】

【样例 1 解释】

因为m=0,所以Ack(m,n)=Ack(0,1)=n+1=1+1=2。

【样例 2 解释】

当m=1,n=1时,有Ack(1,1)=Ack(0,Ack(1,0))=Ack(0,Ack(0,1))=Ack(0,2)=3。

【数据范围】

测试点编号 数据范围
1~2 0≤n≤11,m=0
3~4 n=0,0 ≤m≤ 3
5~10 0≤n≤11,0 ≤m≤ 3