题库/YBT0051

#YBT0051. 阿克曼(Ackmann)函数

    传统题 难度: 普及− 标签>一本通递归记忆化
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0051 · 阿克曼(Ackmann)函数

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

题目描述

阿克曼(Ackmann)函数A(m,n)A(m,n)中,m,nm,n定义域是非负整数(m≤3,n≤10)(m\le 3,n\le 10),函数值定义为: $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

评测数据说明

本题使用按题意独立构造、双实现核对的训练数据,共10个测试点,非原站或官方原始数据。总分100分。

题目信息

#1064
100%

1 次通过 · 1 次提交

练习难度 普及−
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者