2312: 【基础】阿克曼(Ackmann)函数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:3

题目描述

阿克曼( Ackmann )函数 A ( m,n )中, m,n 定义域是非负整数,函数值定义为:

写出计算 Ack(m,n) 的递归算法程序。

输入

两个非负整数 m 和 n 。

输出

阿克曼函数 A(m,n) 的值。测试数据保证结果不超过 int 范围,直接用递归不超时。

(提示:阿克曼函数的值增长速度非常高,仅是对于 A(4,2) 的输出就有 19729位,而 A(4,3) 则即使是位数也不易估计。)

样例输入 复制

2 3

样例输出 复制

9