海棠书屋 > 科幻小说 > 编程之战 > 第二百四七章 阿克曼函数(中)
    “定义阿克曼函数a(,n)”。

    “其中参数和n均为非负整数”。

    当为0,有:

    a(,n)=n+1

    当大于0且n等于0,有:

    a(,n)=a(-1,1)

    当和n均大于0,有:

    a(,n)=a(-1,a(,n-1))

    乍看之下,这个实现应该算简单的。

    听了约翰教授的讲解,杨成花了几分钟就搞定了。

    “小伙子,自己测试一下”。

    约翰一捋花白胡子,眼中透露出一种神秘感。

    杨成挠了挠头,打算先做边界测试。

    在这里,为0是边界。

    他依次传入n=0,1,2,3

    很快,他就得到了以下的结果:

    a(0,0)=1

    a(0,1)=2

    a(0,2)=3

    也就是说,a(0, n)=n+1。

    ()