好好学Python:从零基础到项目实战
上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):

执行示例如下: