python-递归简单描述和一些实例

'''
什么是递归:在函数中调用自身函数.
最大递归深度默认是997/998 —— 是python从内存角度出发做得限制

RecursionError: maximum recursion depth exceeded while calling a Python object
递归的错误，超过了递归的最大深度

import sys
sys.setrecursionlimit(1000000) 修改递归最大深度

如果递归次数太多，就不适合使用递归来解决问题
递归的缺点 ： 占内存
递归的优点：  会让代码变简单
'''

#二分查找算法实现
def find(l,aim):
    mid_index = len(l) // 2
    if l[mid_index] < aim:
        new_l = l[mid_index+1 :]
        find(new_l,aim)
    elif l[mid_index] > aim:
        new_l = l[:mid_index]
        find(new_l, aim)
    else:
        print('找到了',mid_index,l[mid_index])

find(l,66)

# 斐波那契  # 问第n个斐波那契数是多少
def fib(n,a=1,b=1):
    if n==1 : return a
    return fib(n-1,b,a+b)