2011年7月10日

算法之旅——杨辉三角

摘要: 杨辉三角又称为贾宪三角形,是二项式系数在三角形中的一种几何排列。 杨辉三角形拥有以下几点性质:每行数字左右对称,从1开始,从左到右依次增大,然后依次减小,最后回到1。n行中的数字个数为n个。第n行数字和为2^(n-1)。每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第2n个斐波那契数。将第2n行第2个数,跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1) 阅读全文

posted @ 2011-07-10 22:38 fudum 阅读(2137) 评论(3) 推荐(2)

导航