算法練習四:打印楊輝三角
阿新 • • 發佈:2018-05-31
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);
算法練習四:打印楊輝三角