Python练习-递归二分算法

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

 FindNum(98,l)#执行FindNum函数