HTML 杨辉三角,杨辉三角 - 哼哼哈嘿 - OSCHINA - 中文开源技术交流社区

//杨辉三角 n为 行数

function yanghui(n) {

/*

逻辑思考

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

这是一个杨辉三角：是计算二项式乘方展开式的系数时必不可少的工具、是由数字排列而成的三角形数表。

1.三角的第n行的第一个数为1，第二个数1*(n-1)，第三个数为 1*(n-1)*(n-2)/2 第四个数为1*(n-1)*(n-2)/2*(n-3)/3 以此类推

2.另外一个特征是 每一行首尾两个数字都是1、中间的数字等于上一行相邻两个数字的和、即排列组合中所运用的：

C(m,n) = C(m-1,n-1)+C(m-1,n)

*/

for (var i = 0; i < n; i++) {

//i 循环代表循环行数

let strNull = "";

for (let k = 0; k < n - i; k++) {

strNull += '  ';

}

document.write(strNull);

for (var j = 0; j <= i; j++) { //也表示每行循环的个数(第一行 打印一个数，第二行打印2个数)

//j 循环

document.write(compute(i, j) + "  ");

}

document.write('
');

}

}

//计算函数

function compute(m, n) {

if (n == 0) {

return 1;

}

if (m == n) {

return 1;

}

return compute(m - 1, n - 1) + compute(m - 1, n);

}

yanghui(10);

参考：

实现原理可以自己找规律