Python实例 61,62

61.题目:打印出杨辉三角形
程序设计:
第一步:先找规律,抽象化问题:
首先我们观察到,第一行为[1],我们直接赋给一个变量:初始化数列 p = [1]
其次我们观察到,下面的每一行的开头结尾都是[1],那么我们可以推导出每一行的规律为:[1]+.........+[1]
那么我们发现,从第三行开始中间的 [2],第四行中间的 [3,3],第五行中间的 [4,6,4] 等等以此类推才是我们需要推导的部分
第一行:[1] 设 p = [1]
第二行:[1]+[1] 设 p = [1,1]
第三行:[1]+[2]+[1] 设 p = [1,2,1]
第四行:[1]+[3]+[3]+[1]设 p = [1,3,3,1]
....
经过找规律,我们发现,每一个新的list中间的部分,都等于上一行list的:第0个元素+第1个元素,第1个元素+第2个元素,第2个元素+第3个元素,.......
加上头尾也就是[1] +[p[0]+p[1]]+[p[1]+p[2]].....+[1]
比如上面第三行:p[0] = 1, p[1]

Python实例 61,62最先出现在Python成神之路

版权声明:
作者:cc
链接:https://www.techfm.club/p/11059.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>