认识递归
递归的定义——在一个函数里再调用这个函数本身
为了防止递归无限进行,通常我们会指定一个退出条件
递归的最大深度——998
#递归的基本形式
def foo(n):
print(n)...k]:
l.append(l[-1][k])
elif k == 'b':
l.pop()
elif k == 'q':
break
二分查找算法...如果想在列表中查找某个数字,可以排序后从中间开始查找
图片
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...]
不递归,不使用二分查找时:
for i in l:
if i == 66:
print(l.index(i))
print(l[17])
使用递归:
初级:
def func