
上QQ阅读APP看书,第一时间看更新
3.5 牛刀小试——实现杨辉三角
杨辉三角,是二项式系数在三角形中的一种几何排列,出现于中国南宋数学家杨辉1261年所著的《详解九章算法》一书中。杨辉三角是中国数学史上的一个伟大成就。
思考点拨:
(1)每个数等于它上方两数之和。
(2)每行数字左右对称,由1开始逐渐变大。
(3)第n行的数字有n项。
(4)前n行共[(1+n)n]/2个数。
(5)第n行的m个数可表示为C(n-1, m-1),即为从n-1个不同元素中取m-1个元素的组合数。
(6)第n行的第m个数和第n-m+1个数相等,为组合数性质之一。
(7)每个数字等于上一行的左右两个数字之和,可用此性质写出整个杨辉三角。
实现示例(yh_triangle.py):

执行示例如下:
