杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。在我国南宋数学家杨辉所著的《详解九章算术》(1261年)一书中用如图的三角形解释二项和的乘方规律。
输出杨辉三角,如:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……
当我们想要在终端输出上述的杨辉三角,就要先找到其规律:
1、每个数等于它上方两数之和。
2、每行数字左右对称,由1开始逐渐变大。
3、第n行的数字有n+1项。
4、第n行数字和为2^(n-1)。
5、(a+ b)^n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。
6、第n行的第m个数和第n-m个数相等,即C(n,m)=C(n,n-m),这是组合数性质。
该图形是矩阵的一半,所以可定义其为一个二维数组,我们假设数组的行列都为7:
//定义一个二维数组
var a=new Array(
new Array(7),
new Array(7),
new Array(7),
new Array(7),
new Array