调用自身的函数是递归函数。当某个问题根据其本身来定义时,使用这种方法。虽然这涉及到迭代,但是使用迭代的方法来解决这样的问题可能是乏味的。递归方法为一个看似复杂的问题提供了一个非常简洁的解决方案。它看起来很迷人,但可能很难理解! 递归最常见的例子是阶乘的计算。数学上阶乘定义为:n!= n * (n-1)! 我们使用阶乘本身来定义阶乘。因此,这是编写递归函数的合适情况。让我们扩展上面的定义,计算阶乘值 5。 5! = 5 X 4! 5 X4 X 3! 5 X4 X 3 X 2! 5 X4 X 3 X 2 X 1! 5 …