li = [1, 5, 6, 7, 12, 22, 33, 44, 55, 66, 77, 88, 99, 111, 222, 333]
def er(num,li):
if len(li) ==0:
print ('没有找到')
return num
WZ=len(li)//2
if num == li[WZ]:
print (num,'就是你要找的')
elif num > li[WZ]:
print ('小了')
li=li[WZ+1:]
return er(num,li)
elif num < li[WZ]:
print('大了')
li=li[:WZ]
return er(num, li)
er(23,li)
相关文章
- 04-05python_day5--->递归函数,二分法查找
- 04-05迭代器+生成器+函数递归+三元表达式+生成式+二分法
- 04-05PYTHON-匿名函数,递归与二分法,面向过程编程-练习
- 04-05SQL 递归 可以用于权限查找。迭代自身没有用递归函数。
- 04-05[ActionScript 3.0] 根据xml属性查找相应xml节点,递归函数。
- 04-05lamda匿名函数(与sorted(),filter(),map() 一起用), 递归函数, 二分查找
- 04-05递归函数、二分法、三元表达式、列表生成式、字典生成式和匿名函数
- 04-05Day14--Python--函数二,lambda,sorted,filter,map,递归,二分法
- 04-05python函数:匿名函数、函数递归与二分法、面向过程编程
- 04-05迭代器+生成器+函数递归+三元表达式+生成式+二分法