二分查找非递归Python语言实现，在图解算法中，作者给出了二分查找的实现的非递归Python2语言实现的程序

本书示例丰富，图文并茂，以让人容易理解的方式阐释了算法，旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础，带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如，何时采用贪婪算法或动态规划；散列表的应用；图算法；Kzui近邻算法。

前言 有一个充满水的8品脱的水壶和两个空水壶（容积分别是5品脱和3品脱）。通过将水壶完全倒满水和将水壶的水完全倒空这两种方式，在其中的一个水壶中得到4品脱的水。 一、算法思想 算法分析 采用的算法思想是将某个时刻水壶中水的数量看作一个状态，用一个长度为3的数组表示。 初始状态便为[8,0,0],再拓展他的下一结点的可能结构。 若下一结点的结构已经被拓展过了便放弃，若没有拓展过则加入拓展列表（open_list）中。然后递归上述操作。 直到拓展列表（open_list）为空或者找

递归 函数自己调用自己 在用递归的同时，也可以用while循环实现 递归只是让解决方案更加清晰，并没有性能上的优势，有时候甚至循环的性能更好 “如果使用循环，程序性能可能更高；如果使用递归，程序可能更容易理解” 基线条件和递归条件 编写递归函数时，必须告诉他停止的条件 基线条件：函数不再调用自己即停止 递归条件：调用自己 def countdown(i): print(i, end=' ') if i <= 1: # 基线条件 return else