python基础----递归函数（二分法、最大深度递归）

递归函数

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

 #例子1
 # age()=age()+         n=   age(n)=age(n-)+
 # age()=age()+         n=   age(n)=age(n-)+
 # age()=age()+         n=   age(n)=age(n-)+
 # age()=age()+         n=   age(n)=age(n-)+
 # age()=               n=   age(n)=

 # n= res=
 # n> res=age(n-)+

 #递归------------代码实现
 def age(n):
     if n == :
         return
     else:
         return age(n-)+ #age()+
 print(age())

举例

递归特性:

1. 必须有一个明确的结束条件

2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少

3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

 data = [, , , , , , , , , , , , , , , , , ]
 # num=
 # i=
 # while True:
 #     if num == data[i]:
 #         print('find it')
 #         break
 #     i+=

 def search(num,data):
     print(data)
     if len(data) > :
         #二分
         mid_index=int(len(data)/)
         mid_value=data[mid_index]
         if num > mid_value: #>
             #num在列表的右边
             data=data[mid_index:] #data[:]-->[]
             search(num,data)
         elif num < mid_value:
             #num在列表的左边
             data=data[:mid_index]
             search(num,data)
         else:
             print('find it')
             return
     else:
         if data[] == num:
             print('find it')
         else:
             print('not exists')

 # search(,data)
 search(,data)
 # search(,data)

二分法

 import sys
 sys.setrecursionlimit()        #setrecursionlimit   最大递归深度

 def func(n):
     if n == :
         return
     print('from func')
     func(n-)

 func()

最大递归深度