“定义阿克曼函数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是边界。
他依次传入n0,1,2,3...
很快,他就得到了以下的结果:
a(0,0)1
a(0,1)2
a(0,2)3
......
也就是说,a(0,n)n+1。
Copyright 2021 乐阅读www.27k.net