首先我们来看一下什么是杨辉三角
由上图我们可以找一下规律:
arr[0][0]=1
arr[1][0]=1 arr[1][1]=1
arr[2][0]=1 arr[2][1]=2 arr[2][2]=1
arr[3][0]=1 arr[3][1]=3 arr[3][2]=3 arr[3][3]=1
可以发现以下规律:
arr[i][j]=arr[i-1][j-1]+arr[i-1][j]
注意:每一行的第一个和最后一个都为1
所以可以得到两个条件
当j=0时,arr[i][0]=1
当i=j时,arr[i][j]=1
有了这些规律我们就可以开始写代码了
//1.首先创建一个新数组
var arr=[];
//2.创建杨辉三角的函数
function yhsj(num) {
//3.在空数组里创建二维数组 创建出来即arr[[],[],[],[],[]....]
for (var z = 0; z < num; z++) {
arr.push([]);
}
//这里的i代表行数,遍历一维数组,为一维数组添加元素
for (var i = 0; i < 10; i++) {
//这里代表第i行的第j个数,添加元素
for (var j = 0; j <= i; j++) {
//以下的判断就是上面总结的规律
if (i == j) {
arr[i][j] = 1;
} else if (j == 0) {
arr[i][j] = 1;
} else {
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
return arr;
}
var a = yhsj(10);
console.log(a);
此时可以看到打印结果为: