YBT1234 阿克曼(Ackmann)函数

暂无评定 传统题 语言入门递归组合数学 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1234阿克曼(Ackmann)函数

暂无评定 传统题 语言入门递归组合数学 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

阿克曼(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

题目来源:信息学奥赛一本通 1163;数据整理来源:ROJ 1163。