题目 1163

阿克曼(Ackmann)函数

查看题解 ↗GitHub ↗如何评测
题号
1163
时间限制
1000 ms
内存限制
128 MB
标签
递归数学

【题目描述】

阿克曼(Ackmann)函数A(m,n)A(m,n)中,m,nm,n定义域是非负整数(m≤3,n≤10)(m\leq 3,n\leq 10),函数值定义为:

akm(m,n)={n+1(m=0时)akm(m−1,1)(m>0,n=0时)akm(m−1,akm(m,n−1))(m,n>0时)akm(m,n) = \begin{cases}n+1&(m=0时)\\akm(m-1,1)&(m>0,n=0时)\\akm(m-1,akm(m, n-1))&(m,n>0时)\\ \end{cases}

【输入】

输入mm和nn。

【输出】

函数值。

【输入样例】

文本
2 3

【输出样例】

文本
9

【来源】

一本通在线评测

数据下载

题目 1163 的公开数据

正在读取文件列表…

常用命令

题目 1163 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。