二十五岁时我们都一样愚蠢、多愁善感，喜欢故弄玄虚，可如果不那样的话，五十岁时也就不会如此明智。
标题：Python - 递归
递归允许函数自行调用。修复代码的步骤会一次又一次地执行新值。我们还必须设置判断递归调用何时结束的标准。在下面的例子中，我们看到了二进制搜索的递归方法。我们采用一个排序列表，并将其索引范围作为递归函数的输入。
使用递归进行二进制搜索
我们使用python实现二进制搜索算法，如下所示。我们使用有序的项目列表，并设计一个递归函数，将起始索引和结束索引作为输入列表。然后二进制搜索函数自行调用，直到找到搜索到的项目或在列表中结束它的缺席。
def bsearch(list, idx0, idxn, val): if (idxn < idx0): return None else: midval = idx0 + ((idxn - idx0) // 2) # Compare the search item with middle most value if list[midval] > val: return bsearch(list, idx0, midval-1,val) elif list[midval] < val: return bsearch(list, midval+1, idxn, val) else: return midval list = [8,11,24,56,88,131] print(bsearch(list, 0, 5, 24)) print(bsearch(list, 0, 5, 51))当上面的代码被执行时，它会产生以下结果 -
2 None
