普通程序员理解函数,高级程序员理解递归(差距很明显~~)
递归函数,在一个函数里执行调用这个函数本身,递归的最大深度998
举例:
# 这是一个死循环程序,函数执行打印666,执行完毕,释放内存,...然后继续执行函数打印666,在释放内存,反反复复
def func1():
print(666)
while True:
func1()
在来看递归的实现
# 执行funcl,打印666...# 也就是age(4-1-1-1) = 18,加上之前的 +2 +2 +2,最终结果18+2+2+2=24
执行结果
24
二分查找法(算法)
?...,继续对半切片查找,在比较,直到找到为止)
二分查找条件(有序且唯一的数字数列)
错误方法示例
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...]
def two_search(li,aim): #二分查找,li表示列表,aim是目标数,比如要找10
mid_index = len(li) //2 #取列表中间的索引
if li