“定义阿克曼函数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。
()