python递归函数

python递归函数是什么？一起来看看吧：

递归函数就是在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：

fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n-1)! * n = fact(n-1) * n

所以，fact(n)可以表示为 n * fact(n-1)，只有n=1时需要特殊处理。

于是，fact(n)用递归的方式写出来就是：

def fact(n):
if n==1:
return 1
return n * fact(n - 1)

函数内部的代码是相同的，只是针对参数不同，处理的结果不同。当参数满足一个条件时，函数不再执行，通常被称为递归的出口，否则会出现死循环。

例如：

def sum_numbers(num):
    print(num)
    #递归的出口很重要，否则会出现死循环
    if num==1:
      return
   sum_numbers(num-1)
sum_numbers(3)

以上就是小编今天的分享，希望可以帮助到大家。