python之递归函数，二分查找

递归函数

递归函数一直都是我们所觉得难理解的以一种方式，但其实，也很好理解的，递归函数就是自己调用自己。就是在重复的做同一件事情。只是有的时候，也最好不要使用递归函数，因为你的函数一旦调用，就要开辟新的内存空间。不利于程序的运行。python对你内存一个保护机制，默认只能递归到998层。
来看个例子吧。这个就是知道第一个人的年龄，下面的人总是比上面的那个人大2岁，

def age(n):
    if n == 1:
         return 18
    else:
    return age(n-1) + 2
print(age(4))

二分查找

二分查找的前提，有序且唯一的数字数列。它的具体过程就是以中间的那个数为基准，每一次进行比较，每一次都是以中间的那个数为基准，折半查找。

l = [2, 5, 8, 10, 15, 25, 55, 100]
def two_search(li, aim, start = 0, end = None):
    end = len(li) - 1 if end is None else end
    mid_index = (end - start) // 2 + start
    if start <= end:
        if li[mid_index] <aim:
            return two_search(li, aim, start=mid_index + 1, end=end)
        elif li[mid_index] > aim:
            return  two_search(li, aim, start=0, end=mid_index -1)
        elif li[mid_index] == aim:
            return mid_index
        else:
           return "没有该值"
    else:
        return "没有该值"
print(two_search(l, 2))