测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70625. 阿克曼(Ackmann)函数

编程题 基础

题目描述

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

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

输入格式

两个非负整数 mn

输出格式

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

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

输入输出样例

输入 #1
2 3
输出 #1
9

说明/提示

## 思路

围绕「阿克曼(Ackmann)函数」建模:先对应输入字段,再按题面规则计算,最后严格按输出格式打印。

## 步骤

1. 读入输入格式中的全部数据。
2. 按题目描述逐步计算或判断。
3. 只输出要求的结果,核对样例空格与换行。