← 返回题单

题单练习递归进阶

← 上一题下一题 →

A70625 | $阿克曼（Ackmann）函数$

来源编程题

时间限制1s

内存限制16MB

通过 / 提交0/0

题目描述

阿克曼（ Ackmann ）函数 A (m，n)中， m，n 定义域是非负整数，函数值定义为： 写出计算 Ack(m，n) 的递归算法程序。

输入格式

两个非负整数 m 和 n 。

输出格式

阿克曼函数 A(m,n) 的值。测试数据保证结果不超过 int 范围，直接用递归不超时。 （提示：阿克曼函数的值增长速度非常高，仅是对于 A(4,2) 的输出就有 19729 位，而 A(4,3) 则即使是位数也不易估计。）

输入输出样例

输入 #1

2 3

输出 #1

C++ 编辑器

输入

输出