也谈杨辉三角形
很久没更新博客了,来篇水的。今天看见有位兄弟写了杨辉三角形,记得以前自己也研究过,索性也发一篇,欢迎讨论。
来历
杨辉三角形也叫贾宪三角形,西方叫帕斯卡三角形,其实就是各阶二项式系数排列起来构成的三角形,如下。每行的数字实际上是(a + b) ^ n展开后的结果。
1 &nbs
http://cyqdata.cn/cnblogs/article-detail-41512
算法之旅——杨辉三角
杨辉三角又称为贾宪三角形,是二项式系数在三角形中的一种几何排列。
杨辉三角形拥有以下几点性质:
每行数字左右对称,从1开始,从左到右依次增大,然后依次减小,最后回到1。
n行中的数字个数为n个。
第n行数字和为2^(n-1)。
每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。
将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数…&hell
http://cyqdata.cn/cnblogs/article-detail-41475