巴斯卡三角形(Pascal’s Triangle)

虛擬碼

解題

題目說明

給定一個整數，返回帕斯卡三角形的第一個 numRows。
在帕斯卡三角形中，每個數位都是其正上方兩個數位的總和，如下所示：

解法

第一種
Javascript

除每行最左側與最右側的數字以外，每個數字等於它的左上方與右上方兩個數字之和。

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    if (numRows == 0) return [];
    let a_num = [[1]];
    for (let i = 1 ; i < numRows ; i ++) {
        let p_num = a_num[i - 1];
        let b_num = [1]; //第一位一定為1
        for (let j = 1 ; j < i ; j ++) {
            let x = parseInt(p_num[j - 1]);
            let y = parseInt(p_num[j]);
            b_num.push([x+y]);
        }
        b_num.push([1]);//最後一位一定為1
        a_num.push(b_num);
    }
    return a_num;
};