ackermann_func
作为一个有趣的项目,以多种语言实现Ackermann函数
Ackermann函数是深度递归函数的一个示例,但是尽管如此,事实证明它是完全可计算的。 由于其高度递归的特性,Ackermann函数以非常快的速度增长。 因此,对于m大于4的值,通常难以计算该函数。尽管该函数非常复杂,但也可以非常简单地陈述该函数。
该函数的定义如下:
如果m = 0,它将返回n + 1,否则,如果m> 0并且n = 0,它将返回ackermann(m-1,1),否则返回ackermann(m-1,ackermann(m,n-1))
最后一步是递归变得更复杂,因为其中一个参数本身就是ackermann函数。
该项目的目标是以尽可能多的语言实现Ackermann函数,因为该函数本身非常容易理解。 该项目揭示了不同语言在语法和结构方面的差异。
有关Ackermann函数的更多信
评论0
最新资源