1. 程式人生 > >算法練習四:打印楊輝三角

算法練習四:打印楊輝三角

alt == AS com clas TP func lse image

規律: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);

技術分享圖片

算法練習四:打印楊輝三角