算法练习四：打印杨辉三角

规律：1.第n层的总和等于2的n次幂；

　　    2. 从第三层开始数字等于它上方的两个数字之和；

　　    3.每一行的长度等于 n ，循环 n 次；

        　　function text(n){
                var arr = [];           //结果
                var arr1 = [];          //中转
                //生成杨辉三角数据
                for (var i = 1; i <= n; i++) {
                    arr1 = [1];                         //第一个值为“1”
                    for(var j = 1; j < i; j++){
                        if(j == i-1){
                            arr1[j] = 1;                //最后一个值为“1”
                        }else{
                            arr1[j] = arr[i - 2][j] + arr[i - 2][j - 1];    //中间值为它上方两个数值的和
                        }
                    }
                    arr.push(arr1); 
                }   
                //遍历数组，打印数据
                for(var k = 0;k < arr.length; k++){
                    var i = '  ';
                    var arr2 = [];
                    for(var l = 0; l < arr.length - k;l++){
                        arr2.push(i);
                    }
                    console.log( arr2.join('') +   arr[k].join('   '))
                }
            }
            text(10); 

 

 

 

 

转载于:https://www.cnblogs.com/syh119/p/9116799.html