JavaScript编写杨辉三角

首先我们来看一下什么是杨辉三角

由上图我们可以找一下规律：

  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);

此时可以看到打印结果为：