算法练习四:打印杨辉三角
规律: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);