《算法圖解》第四章課後做業

可作參考 http://www.javashuo.com/article/p-hdjfebry-hg.html

http://www.javashuo.com/article/p-ehxwcntu-hc.html

4.1 分而治之  

練習4.1 請編寫前述sum函數的代碼

def abb(arr):
    # if len(arr) == 1 :
    #     return arr[0]
    if arr==[]:
        return 0
    else:
        print("hello world")
        return arr[0]+abb(arr[1:])

print(abb([1,2,3]))

 

4.2

def list_len(arr):
    if arr==[]:
        return 0
    else:
        return 1+list_len(arr[1:])

4.3

def max_list(arr):
    if len(arr)==1:
        return arr[0]
    else:
        b=max_list(arr[1:])
        if arr[0]>b:
            return arr[0]
        else:
            return b
print(max_list([2,3,4,56,7]))

4.4 基線條件是 列表中只剩一個元素

遞歸條件是把已有列表分一半 直至達到基線條件