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

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