VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > temp > 简明python教程 >
  • python基础(16):内置函数(二)(3)

left+right) // 2
  •     if n < lst[middle]:
  •       right = middle - 1
  •     elif n > lst[middle]:
  •       left = middle + 1
  •     else:
  •       return middle
  •     return binary_search(n, left, right) # 这个return必须要加. 否则接收到的永远是None.
  •   else:
  •     return -1
  • print(binary_search(567, 0, len(lst)-1))
  • # 另类⼆分法, 很难计算位置.
  • def binary_search(ls, target):
  •   left = 0
  •   right = len(ls) - 1
  •   if left > right:
  •     print("不在这⾥")
  •   middle = (left + right) // 2
  •   if target < ls[middle]:
  •     return binary_search(ls[:middle], target)
  •   elif target > ls[middle]:
  •     return binary_search(ls[middle+1:], target)
  •   else:
  •     print("在这⾥")
  • binary_search(lst, 567)

  • 
    相关教程
              
    关于我们--广告服务--免责声明--本站帮助-友情链接--版权声明--联系我们       黑ICP备07002182号