1 # 编辑者：闫龙 2 #递归,二分算法演示 3 l = [i for i in range(1,100)]#定义一个列表l,并追加1-99的所有数字 4 def FindNum(num,l):#定义函数FindNum传递需要查找的数字和l列表 5 start = int(len(l)/2) #获取列表l的中间值,用于二分算法 6 if(start == 0):#判断如果l列表的取中元素为0的话证明l列表中的元素已经只剩1个元素了 7 print(num,"is Miss")#如果生下一个元素都不能找到num的值则跳出整个函数 8 return None 9 if(l[start]>num): #如果l列表取中的元素大于num,就将拆分开的列表小于start的部分取出来重新赋值给l列表 10 l = l[0:start] 11 FindNum(num,l)#重新执行FindNum函数 12 elif(l[start] < num):#如果l列表的取中元素小于num,就将拆分开的列表大于start的部分取出来重新赋值给l列表 13 l = l[start:] 14 FindNum(num,l)#重新执行FindNum函数 15 else:#除了大于,小于两种情况之外,只剩下等于了 16 print(num,"is Find") 17 18 FindNum(98,l)#执行FindNum函数