Python蓝桥杯练习11——杨辉三角

【问题描述】

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

　　

给出n，输出它的前n行。

【输入格式】

输入包含一个数n。

【输出格式】

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

【样例输入】

4

【样例输出】

1
1 1
1 2 1
1 3 3 1

【解题思路】

我们可以使用嵌套列表的方法来书写，先找规律，首先有n行，第一行有一个数，第二行有两个数，第三行有三个数。。。每一行的元素个数与行号是相同的，所以我们可以使用嵌套的方法来储存每一行。

接着从上面的案例可以找到规律

L[x][y]=L[x-1][y]+L[x-1][y-1] :x即行号，y即列号，本行的一个元素值=上一行同列元素值+其左边元素值

接着还有做一些特殊的处理，把每一行的首尾都变为一，计算中间部分。

【代码运算】

#杨辉三角
def yhsj(n):
    l=[]#用来存放二维数组
    #遍历循环，用于找每层数据
    for i in range(n): #i代表行
        if i==0:#第一行
            l.append([1])
        elif i==1:#第二行
            l.append([1,1])
        else:
            y=[]#定义一个空列表，每次清空，用于存放中间的数字
            for j in range(i+1): #遍历每行的个数，i从0开始计算，所以应该+1
                
                if j==0 or j==i:
                    y.append(1)
                else:
                    y.append(l[i-1][j]+l[i-1][j-1])
            l.append(y)
    return l
n=12
x=yhsj(n)
for i in range(len(x)):
    print(x[i])
                    
           

【运算结果】