Recursion,一种数学方法。 在程序上看,即为函数的自身调用。是一种自顶向下的问题解决思路。 可计算理论和递归 ref: 计算的极限(四):机械计算的圭臬 | fwjmath的相空间 库尔特·哥德尔在可计算理论中认为:可机械计算的模型即定义为:递归函数可以计算的内容。 也就是说,计算机的强项在于递归,所以计算机一定离不开递归计算。