>[danger] 什么是楊輝三角 --- > 二維數組結構, i行, 第j個的值, 為[i - 1][j - 1] + [i- 1][j] 的值 --- 是一種數學上的排列組合, 看圖  >[danger]打印n行楊輝三角 --- 想清楚用什么樣的數據結構來組織數據 1. 二維數組, 裝載全是1的同結構的數據  ~~~ let arr = []; for (let i = 0; i < 10; i++){ let brr = []; for (let j = 0; j <= i; j++){ brr.push(1); } arr.push(brr); } ~~~ 2. i代表行數, j代表個數, 根據規律知道.j的位置的值, 等于[ i - 1 ] [ j - 1 ] + [ i - 1 ][ j ] 2個位置值的和, 所以代碼如下 ~~~ let arr = []; for (let i = 0; i < 10; i++){ let brr = []; for (let j = 0; j <= i; j++){ brr.push(arr[i - 1][j - 1] + arr[i - 1][j]); // 這里 } arr.push(brr); } ~~~ 3. 上面報錯了, 因為i為0時, 減去1成負數了, 所以頂部和開頭和末尾都固定是1 ~~~ let arr = []; for (let i = 0; i < 10; i++){ let brr = []; for (let j = 0; j <= i; j++){ if (j === 0 || i === j) { // 開頭和末尾符合條件 brr.push(1); } else { brr.push(arr[i - 1][j - 1] + arr[i - 1][j]); } } arr.push(brr); } ~~~  >[danger] 第m行, 第n個位置的值 ---- 思路看圖:  > 每次調用方法, 求 [ i - 1 ] [ j - 1 ] + [ i - 1 ][ j ] 的結果, 當遇到m === 1或者 n === m, 直接返回1即可 (為什么是1, 因為這次從1開始數, 而非數組下標0) ~~~ function fn(n, m) { // n行數, 第m個 if (m === 1 || n === m) { // m為開頭的肯定是1, n和m相等為最后一個元素為1 return 1; } else { return fn(n - 1, m - 1) + fn(n - 1, m); } } console.log(fn(7, 5)); // 15 ~~~