编程之战 第二百四七章 阿克曼函数(中)
作者:程序小猿的小说      更新:2019-05-23

  “定义阿克曼函数A(m,n)”。

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

  当m为0,有:

  A(m,n)=n+1

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

  A(m,n)=A(m-1,1)

  当m和n均大于0,有:

  A(m,n)=A(m-1,A(m,n-1))

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

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

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

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

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

  在这里,m为0是边界。

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

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

  A(0,0)=1

  A(0,1)=2

  A(0,2)=3

  ......

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