U34994.2024年 - 年赛 - T2 阿克曼(Ackermann)函数

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

阿克曼(Ackermann)函数 A(m,n)A(m,n) 中,m,nm, n 定义域是非负整数(m3m \le 3n10n \le 10),函数值定义为:

akm(m,n)={n+1,m=0akm(m1,1),m>0,n=0akm(m1,akm(m,n1)),m,n>0\begin{equation*} 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} \end{equation*}

输入格式

第一行两个整数 mmnn

输出格式

一行,函数值。

输入输出样例

  • 输入#1

    2 3

    输出#1

    9
首页