竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
阿克曼(Ackermann)函数 A(m,n)A(m,n)A(m,n) 中,m,nm, nm,n 定义域是非负整数(m≤3m \le 3m≤3,n≤10n \le 10n≤10),函数值定义为:
akm(m,n)={n+1,m=0akm(m−1,1),m>0,n=0akm(m−1,akm(m,n−1)),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*} akm(m,n)=⎩⎨⎧n+1,akm(m−1,1),akm(m−1,akm(m,n−1)),m=0m>0,n=0m,n>0
第一行两个整数 mmm 和 nnn。
一行,函数值。
输入#1
2 3
输出#1
9