python递归函数
最新回答
浮华沧桑
2026-02-04 02:33:54
递归函数就是在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
举个例子，我们来计算阶乘 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)
热门标签
