递归函数

【前言】

   本文介绍下递归函数

 

【详解】

（1）什么是递归函数？

   我们都知道，一个函数可以调用其他函数。如果这个函数在内部调用它自己，那么这个函数就叫递归函数。

 

（2）递归函数的作用

   举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n

#不使用递归的方法：
n=4      #求4的阶乘
result=1
i=1
while i<=4:
    result=result*i
    i+=1
print(result)

#使用递归的方法：
def test1(n):#定义函数来计算数字n的阶乘
    if n==1:
        return 1
    return n * test1(n-1)
print(test1(5))
#1在函数的内部调用自己本身
#2递归函数本质是一个方法的循环调用，注意：有可能出现死循环
#3一定要定义递归的边界(什么时候退出循环)

 输出结果为：

  24

  120

  [Finished in 0.4s]

 

（3）递归函数的作用和循环的方法效果一样，即递归函数本质上是一个方法的循环调用，注意：有可能会出现死循环。因此，使用递归函数时，一定要定义递归的边界（即什么时候退出循环）

 

注意：在实际使用中，递归函数由于消耗时间比较长（相比for循环和while循环），所以很少使用。

 

 

 

 

 

 

.