JS实现杨辉三角


杨辉三角

杨辉三角

给定一个函数 function triangle(n){} ,实现输入n就返回杨辉三角的第n行

function triangle(n) {
  let arr1 = []
  let arr2 = []
  for (var i = 0; i < n; i++) {
    for (var j = 0; j <= i; j++) {
      if (j == 0 || j == i) {
        arr2[j] = 1
      } else {
        // console.log('arr1',arr1);
        arr2[j] = arr1[j - 1] + arr1[j]
      }
    }
    // console.log('arr2', arr2);
    arr1 = [...arr2]
  }
  console.log(arr2);
}
triangle(5);

给定一个函数 function triangle(n){} ,实现输入n就返回杨辉三角的前n行

function triangle(n) {
  // console.log(`数组共有${n}行:`);
  let arr = [];
  for (var i = 0; i < n; i++) {
    arr[i] = [];
    //按照杨辉三角的特性,将数填入二维数字中。
    for (var j = 0; j <= i; j++) {
      if ((j == 0) || (j == i)) {
        arr[i][j] = 1;
      } else {
        arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
      }
      // console.log(arr);
    }
    // console.log(arr[i]);
  }
  console.log(arr);
}
triangle(10);

文章作者: Damao
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Damao !
  目录