坦白说,这道题相对来说还是比较难一点的。
查了很多相关资料,能够解答出这道题的无非是两种人,一种是基础知识非常扎实的人,另外一种是编程天赋及编程思想层次很高的人。
小黄人.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日
北京市通州区京贸中心
网友评论