'''
什么是递归:在函数中调用自身函数.
最大递归深度默认是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)