“定义阿克曼函数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。
“其中参数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。