Python-實現楊輝三角(遞歸)

def print_yanghui(n:int):
    '''
    輸入n,打印楊輝三角
    :param n:
    :return:
    '''
    if not isinstance(n,int):return False
    if n < 1:return False
    if n == 1:
        print([1])
        return [1]
    elif n == 2:
        print_yanghui(1)
        print([1,1])
        return [1,1]
    else:
        lst = [1]
        pre_lst = print_yanghui(n-1)
        for i in range(len(pre_lst)-1):
            lst.append(pre_lst[i] + pre_lst[i+1])
        lst.append(1)
        print(lst)
        return lst

print_yanghui(6)

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章