B. ackerman函数

    传统题 文件IO:ackerman 1000ms 256MiB

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

2026年编程兔冬令营集训第五场

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-2-5 9:00
结束于
2026-2-5 12:00
持续时间
3 小时
主持人
参赛人数
5