python蓝桥杯day01--创建杨辉三角并输出等腰三角形

python蓝桥杯练习day01–创建杨辉三角并输出等腰三角形

先看输出结果

问题描述

杨辉三角形又称Pascal三角形，它的第i+I行是(a+b)的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前5行：
1
11
121
1331
14641
给出n,输出它的前n行。 输入格式
输入包含一个数n。 输出格式
输出杨辉三角形的前行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余 的空格。
样例输入
5
样例输出
1
11
121
1331
14641
数据规模与约定 1<=n<=34。

性质

• 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。（靠这个性质写出代码）
• 杨辉三角形又称Pascal三角形，它的第i+I行是(a+b)的展开式的系数。
• 前n-1行等第i个数相加等于第n行等i+1的数。通俗的说，斜向相加的和等于拐角的数
  

算法思路分析

1、要用一个二维列表实现。即下面这种形式。

a[[1][1, 1][1, 2, 1][1, 3, 3, 1][1, 4, 6, 4, 1]]

思路解释：用一个列表将整个杨辉三角框起来，在对其中的每行用一个列表框起来

2、第一、第二行固定给出，都是1。由最后一行创建下一行

b = a[-1] #切片拿到最后一行
new_line = [1] #带创建的新行，第一个数就直接填入
new_line.append(b[0] + b[1]) #第二行的数相加

3、每行的第一位和最后一位都是1

new_line.append(1)

4、要输出n行，就需要创建n-2行，因为第一、二行已给出。

n = int(input())
for i in range(n-2):
# TODO循环创建n-2行。

算法代码

#一个总的列表，框完整个杨辉三角，第一、第二行是固定不变的。
a = [[1], [1, 1]]
#要输出几行
n = int(input())
'''由最后一行创建新的一行'''
#杨辉三角每行第一个数字是1
for j in range(n-2):
    #拿到杨辉三角的最后一行
    b = a[-1]
    new = [1]
    for i in range(len(b)-1):
        new.append(b[i] + b[i+1]) 
    #双肩相加完后，每行的最后一个数字是1  
    new.append(1)
    a.append(new)

'''等腰三角形输出'''
l=len(str(max(a[n-1])))
for i in range(0,n): # 输出n行
        j=0
        while j<n-i: # 打印每行数开始的间隔
            print(' '*l,end='')
            j+=1
        j=0
        while j<=i:
            print(' '*(l-len(str(a[i][j]))),end='') # 补位
            print(a[i][j],end='')
            print(' '*l,end='')
            j+=1
        print(end='\n')

输出等腰三角形的第二种代码

'''等腰三角形输出'''
l=len(str(max(a[n-1])))
for i in a:
    # len(i)代表现在在第一几行。n - len(i) 每行前面应该空出的空格，但行中有两位数以上时有问题，所以乘l。
    print(" "*(l*(n-(len(i)))), end='')
    for j in i:
        print(' ' * (l - len(str(j))), end='')  # 补位
        print(j, end='')
        print(' ' * l, end='')
    #执行完一行杨辉三角后换行
    print(end="\n")

结果输出