遞歸函數

fib數列：

 

　習題：一個嵌套很多層的列表，如l=［1,2,[3,[4,5,6,[7,8,[9,10,[11,12,13,[14,15]]]]]]］，用遞歸取出所有的值。

分析，可以看到，列表的最后一個值都為列表，可以打印列表前面的數，把最后一個值（列表）遞歸到下一次

，如此遞歸，當最后一個值不知列表時，打印最后的列表退出，完成。可以用type（li[-1]）is int   

     或者 type(li[-1]) is not list 

 

#二分法，思路，找中間的值，與要找的值比較，中間值大於 要找的值，說明在左邊，反之亦然
li = [1,2,3,4,5,7,9,10,12,16,48]

left = 0
right = len(li)-1
def binary_search(li,number):
    global  left,right
    mid = (left +right)//2
    if left <= right:
        if li[mid] == number:
            print(f"{number}找到了在{mid}")
            return
        elif li[mid] > number:
            right = mid -1

　　　　　　　binary_search(li,number)

 elif li[mid] < number:
 left = mid+1
 binary_search(li,number)
 else:
 print("沒找到")
 return