关于第24课列表的课后作业杨辉三角

wangxiaolvshi

小甲鱼在第24课的动动手上，布置做杨辉三角的编码，看了答案后还是有些不太理解，故在网上又百度，听了B站其他老师的讲解，发现一个更优的解法，供参考

小甲鱼版代码：

# 初始化杨辉三角形
# 创建一个10*10的二维列表，并将所有的元素初始化为0
triangle = []
for i in range(10):
    triangle.append([])
    for j in range(10):
        triangle[i].append(0)

# 计算杨辉三角形
# 根据观察，我们知道杨辉三角形左右两边的元素均为1
for i in range(10):
    triangle[i][0] = 1
    triangle[i][i] = 1

# 第i行j列的值 = 第(i-1)行(j-1)列的值 + 第(i-1)行(j)列的值
for i in range(2, 10):
    for j in range(1, i):
        triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j]

# 输出杨辉三角形
for i in range(10):
    for j in range(i + 1):
        print(triangle[i][j], end='  ')
    print()

# 初始化杨辉三角形
# 创建一个10*10的二维列表，并将所有的元素初始化为0
triangle = []
for i in range(10):
    triangle.append([])
    for j in range(10):
        triangle[i].append(0)

# 计算杨辉三角形
# 根据观察，我们知道杨辉三角形左右两边的元素均为1
for i in range(10):
    triangle[i][0] = 1
    triangle[i][i] = 1

# 第i行j列的值 = 第(i-1)行(j-1)列的值 + 第(i-1)行(j)列的值
for i in range(2, 10):
    for j in range(1, i):
        triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j]

# 输出杨辉三角形
for i in range(10):
    # 因为是三角形，所以i越小，前边需要填充的TAB越多
    for k in range((10 - i) // 2):
        print('\t', end='')
    for j in range(i + 1):
        # 要形成“隔行错开”的效果，所以我们在偶数行加4个空格
        if i % 2 == 1:
            print("    ", end='')
        # 为何要使用TAB而非空格，大家可以将下面的end='\t'改成对应的空格数即可知晓
        print(triangle[i][j], end='\t')
    print()

网上百度的解法
n = int(input("请输入需要打印的杨辉三角行数："))
assert n > 0, "请输入正整数！"

list1 = []
for i in range(n):
    list2 = []
    if i == 0:
        list2 = [1]
    elif i == 1:
        list2 = [1, 1]
    else:
        for j in range(i + 1):
            if j == 0 or j == i:
                list2.append(1)
            else:
                list2.append(list1[i - 1][j - 1] + list1[i - 1][j])
    list1.append(list2)
print(list1)

space = len(list1[-1])
for i in list1:
    print(" " * (space * 4 // 2), end="")
    for j in i:
        print(f"{j:<4}", end="")
    print()
    space -= 1

wangxiaolvshi

格式错了，再发一遍，其他更优解法

n = int(input("请输入需要打印的杨辉三角行数："))
assert n > 0, "请输入正整数！"

list1 = []
for i in range(n):
    list2 = []
    if i == 0:
        list2 = [1]
    elif i == 1:
        list2 = [1, 1]
    else:
        for j in range(i + 1):
            if j == 0 or j == i:
                list2.append(1)
            else:
                list2.append(list1[i - 1][j - 1] + list1[i - 1][j])
    list1.append(list2)
print(list1)

space = len(list1[-1])
for i in list1:
    print(" " * (space * 4 // 2), end="")
    for j in i:
        print(f"{j:<4}", end="")
    print()
    space -= 1