杨辉三角, 如图
问题:用js打印一个杨辉三角
规律:通过观察, 得出如下规律
1) 每一行设为m行, 每行上面的某个元素, 设为第n个元素
2) 每一行上面, 第一个元素为1, 最后一个元素为1
3) 第m行上面, 有m个元素
4) 第m行上面的第n个元素的值, 等于第m-1行上面第n个元素与第m-1行上面第n-1个元素的值的和
用排列组合公式表示为:C(m, n) = C(m-1, n) + C(m -1, n -1)
代码实现:
// 假设当前行为第m行, 当前元素为第n个元素
function combine (m, n) {
if (n == 0) { // 每行第0个元素为1
return 1;
} else if (m == n) { // 每行最后一个元素为1
return 1;
} else { // 其他情况用公式实现
return combine(m - 1, n) + combine(m - 1, n - 1);
}
}
function put (len) {
for (let i = 0; i < len; i++) { // 遍历每一行
for (let j = 0; j <= i; j++) { // 遍历每行上面每个元素
document.write(combine(i, j) + ' ');
}
document.write('<br/>');
}
}
put(5);