Python练习实例61 | Python打印出杨辉三角

坦白说，这道题相对来说还是比较难一点的。

查了很多相关资料，能够解答出这道题的无非是两种人，一种是基础知识非常扎实的人，另外一种是编程天赋及编程思想层次很高的人。

小黄人.jpg

下面就来欣赏一下这两位各自的代码吧。

# 打印杨辉三角

L = [] # 创建一个空列表
for i in range(1, 11): # 控制行 一共创建10行
    list = [] # 创建一个空列表
    for j in range(1, i+1): #控制列
        list.append(0) # 将数字添加到空列表当中
    list[0] = 1 #每一行的第一个为0
    list[-1] = 1 #每一行的最后一个为0
    L.append(list)
    if len(list) > 2:  # 如果list的长度大于2
        for k in range(len(list)): # 遍历len(list)的长度
            if 0 < k < len(list)-1: # 如果k大于0，并且小于list-1的长度
                list[k] = L[-2][k-1] + L[-2][k] # 计算出list的值，也就是其上两个值的临近元素的加总
for a in L:
    for b in a:
        print(b, end=' ')
    print()

这样看起来，代码量却是非常多，不过条理相对来说还是比较清楚的，而且编程思维属于直线型思维，遇到问题直接创建循环。

结果如下：

C:\Python\python.exe "C:/Users/Administrator/Desktop/Python 练习实例100题/练习61.py"
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1 
1 7 21 35 35 21 7 1 
1 8 28 56 70 56 28 8 1 
1 9 36 84 126 126 84 36 9 1 

Process finished with exit code 0

而另外一种，从代码量上来看，非常简洁，直指问题的核心，也就是将问题集中在了算法这个上面，形式对其来说用很简单的方式即可实现。

代码如下：

N = [1]
for i in range(10):  #打印10行
    print(N)
    N.append(0)
    N = [N[k] + N[k-1] for k in range(i+2)]

运行结果如下：

C:\Python\python.exe "C:/Users/Administrator/Desktop/Python 练习实例100题/草稿2.py"
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]

Process finished with exit code 0

从结果上来看，两者运行结果都是正确的，但是第2中计算方式显然更加的简单、清晰、高效。

2020年3月26日
北京市通州区京贸中心