1695 - 【基础】阿克曼(Ackmann)函数

题目描述

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

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

输入

两个非负整数 mn

输出

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

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

样例

输入

2 3

输出

9
来源

递归

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 15
通过人数 15
金币数量 2 枚
统计
上一题 下一题