最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 阿克曼(Ackermann)函数

    正文概述 陈老师   2026-01-20 15:38:39  

    题目描述

    阿克曼(Ackmann)函数A(mn)A(m,n)中,mnm,n定义域是非负整数(m3,n10)(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}$$

    输入格式

    输入 mmnn

    输出格式

    函数值。

    2 3
    
    9
    
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 阿克曼(Ackermann)函数