博客

题目内容：

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。(

杨辉三角_百度百科

)

输入行数，打印出对应的杨辉三角形。

注：同一行的数字之间用空格分离

输入格式:

按提示用input()函数输入

输出格式：

左对齐打印即可

输入样例：

4

输出样例：

1

1 1

1 2 1

1 3 3 1

解决思路：除了第一行，每一行都是由三部分构成：第一个1，上一行前后两对数字之和，最后一个1。

def printYanghui(num):
    list1=[1]            #定义一个列表用来储存上一行
    print(1)            #输出第一行1
    for i in range(2,num+1):         #循环输出2~num行
        row=[1]                           #定义列表行
        # print(1,end=' ')             #输出每行第一个1
        for j in range(0,i-2):         #第i行应有i个元素，中间有i-2个元素
            row.append(list1[j]+list1[j+1])       #插入上一行的两两元素和
        row.append(1)          #补上末尾的1
        print(row) 
        list1=row               

printYanghui(int(input()))