【Python蓝桥杯】杨辉三角形 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。_杨辉三角形又称pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要

最近在刷蓝桥杯题目，按题目做一下笔记整理，顺便分享交流一下，有更好的解决方案欢迎大家共同提出探讨，以下源代码为系统提交满分答案

杨辉三角形

问题描述

资源限制
Python时间限制：5.0s、
问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
1
1 1
1 2 1
1 3 3 1
给出n，输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模和约定
1<=n<=34。

源代码

n = int(input())
#  创建二维数组
li = [[]for i in range(n)]
for i in range(n):
    for j in range(i+1):
        if j == 0:
            li[i].append(1)  # 第一个元素取1
        elif j < i:
            li[i].append(li[i - 1][j - 1] + li[i - 1][j])  # 非两边元素取肩值
        else:
            li[i].append(1)  # 最后一个元素取1
for i in range(n):
    print(" ".join(map(str,li[i])))     #  将每行列表值转换为字符串并输出
1
2
3
4
5
6
7
8
9
10
11
12
13

问题分析

本题难点在于二维数组的创建与列表-字符串的转换
二维数组通过[[]for i in range(n)]创建，其中n为一维数组的值，等于a[i][j]中的i，通过debug查看二维数组创建结果如下图（n=5）
列表-字符串的转换通过string.join(iterator)实现，其中string代表字符串的分割符，join只处理字符串，对于存在整型的列表，需要使用map(str,iterator)将其转换为字符串
对于杨辉三角形值的分析：每行i中右侧值数量为i+1个，因此j应当从0遍历到i+1，对于每一行具体的值，两侧值为1，中间数值为其肩上两数之和

测评结果

更多题目，点击查看