#522. 阿克曼(Ackmann)函数

    ID: 522 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>信息学奥赛一本通语言与算法基础C++语言入门

阿克曼(Ackmann)函数

【题目描述】

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

【来源】

一本通在线评测