Python递归函数

定义：

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

实例1(阶乘)

def factorial(n):
  
    result=n
    for i in range(1,n):
        result*=i
  
    return result
  
print(factorial(4))
  
  
#**********递归*********
def factorial_new(n):
  
    if n==1:
        return 1
    return n*factorial_new(n-1)
  
print(factorial_new(3))

实例二（斐波那契数列）

def fibo(n):
  
    before=0
    after=1
    for i in range(n-1):
        ret=before+after
        before=after
        after=ret
  
    return ret
  
print(fibo(3))
  
#**************递归*********************
def fibo_new(n):#n可以为零，数列有［0］
  
    if n <= 1:
        return n
    return(fibo_new(n-1) + fibo_new(n-2))
  
print(fibo_new(3))
 
print(fibo_new(30000))#maximum recursion depth exceeded in comparison

递归函数的优点: 是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。

递归特性:

1. 必须有一个明确的结束条件
2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
3. 递归效率不高，递归层次过多会导致栈溢出(在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。)

结尾给大家推荐一个非常好的学习教程，希望对你学习Python有帮助！

Python基础入门教程推荐：←点击左边蓝色文字就可以跳转观看了

Python爬虫案例教程推荐：←点击左边蓝色文字就可以跳转观看了