第二百四七章 阿克曼函数(中)

2019-04-06 作者: 程序小猿
第二百四七章 阿克曼函数(中)

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

关闭