用python获取杨辉三角

用python获取杨辉三角

其实，在高中我们就学过杨辉三角，他的原理就是一个数列元素的值对应上一个相应数列元素(就是索引相同)的值加上前面一个数列元素的值!

def Traingle(x):#需要打印第几行的代码
    x = int(x)
    Traingle_list = []
    if x == 1:
        Traingle_list = [1]
    elif x == 2:
        Traingle_list = [1,1]
    else:
        Traingle_list_temp = Traingle(x-1)#获取上一行三角列表
        Traingle_list = [1,1]
        temp = 1
        while temp <= x-2:
            Traingle_list.insert(temp,Traingle_list_temp[temp]+Traingle_list_temp[temp-1])
            temp += 1
    return Traingle_list
for i in range(9):#需要打印多少行的杨辉三角
    print(Traingle(i+1))
#[1]
#[1, 1]
#[1, 2, 1]
#[1, 3, 3, 1]             代码运行结果！
#[1, 4, 6, 4, 1]
#[1, 5, 10, 10, 5, 1]
#[1, 6, 15, 20, 15, 6, 1]
#[1, 7, 21, 35, 35, 21, 7, 1]
#[1, 8, 28, 56, 70, 56, 28, 8, 1]

这里运用了递归的想法！可以多阅读下代码 ！

若有不对的地方还请大佬指导！