#E. 阿克曼函数

    传统题 3000ms 256MiB

阿克曼函数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

阿克曼(Ackmann)函数A(m,n)A(m,n)中,m,nm,n的取值范围是 (m3,n10)(m \le 3, n \le 10),函数定义为:

A(m,n)={n+1m=0A(m1,1)m>0,n=0A(m1,A(m,n1))m,n>0\displaystyle A(m,n)= \begin{cases} n+1 && m=0 \\ A(m-1,1) && m>0,n=0 \\ A(m-1,A(m,n-1)) && m,n>0 \end{cases}

输入格式

输入两个整数 m,n(0m3,0n10)m,n(0 \le m \le 3, 0 \le n \le 10)

输出格式

输出 A(m,n)A(m,n) 值。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

2 3

样例输出

9

五升六第十二节程序设计作业

未认领
状态
已结束
题目
6
开始时间
2023-9-24 0:00
截止时间
2023-10-2 23:59
可延期
24 小时