遞迴函式

遞迴函式一直都是我們所覺得難理解的以一種方式，但其實，也很好理解的，遞迴函式就是自己呼叫自己。就是在重複的做同一件事情。只是有的時候，也最好不要使用遞迴函式，因為你的函式一旦呼叫，就要開闢新的記憶體空間。不利於程式的執行。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))