python之递归函数

一、初识递归

递归的定义：在一个函数里在调用这个函数本身

递归的最大深度--- 997 def func(n): 2 print(n) 3 n += 1 4 func(n) 5 func(1) 

修改默认值 import sys 2 print(sys.setrecursionlimit(100000)) 

二、递归实例

alex老师多大了？我说我不告诉你，但alex比 egon 大两岁。

你想知道alex多大，你是不是还得去问egon？egon说，我也不告诉你，但我比武sir大两岁。

你又问武sir，武sir也不告诉你，他说他比金鑫大两岁。

那你问金鑫，金鑫告诉你，他40了。。。

这个时候你是不是就知道了？alex多大？

def age(n):
    if n == 1:
        return 40
    else:
        return age(n-1)+2

print(age(4))

三、二分查找法

# 查找算法
# l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
# 从有序的列表中查找值66的位置
# 方法一: 循环   # 5000000 4999999
# 方法二: l.index(66) #最正确的方法
# 方法三： 递归

def find(l,aim,start=0,end=None):
    if end == None:end = len(l)-1
    if start <= end:
        mid = (end - start) // 2 + start
        if l[mid] > aim:
            return find(l,aim,start=start,end = mid-1)
        elif l[mid] < aim:
            return find(l,aim,start=mid+1,end=end)
        elif l[mid] == aim:
            return mid
    else:
        return None
l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
print('ret :',find(l,18))