題目要求:給定行數(shù)寂嘉,輸出pascal三角形
思路:
行數(shù)==1時,返回[[1]]枫绅;
行數(shù)==2時垫释,返回[1,[1,1]];
當(dāng)行數(shù)大于2時,每一行的值都跟上一行有關(guān)撑瞧,我們給上一行的頭部加一個1,例如第三行的上一行[1,1]加了1之后變?yōu)閇1,1,1],然后预伺,對[1,1,1]進行處理,每行中的首和尾都是1酬诀,不用做處理脏嚷,處理的是除了首和尾之外的數(shù)字瞒御。
處理第二個數(shù),它變?yōu)榈诙€數(shù)+第三個數(shù)(也就是第二行中的第一個數(shù)+第二個數(shù))肴裙;
同理,對于第四行蜻懦,第二個數(shù)變?yōu)榈诙€數(shù)+第三個數(shù),第三個數(shù)變?yōu)榈谌齻€數(shù)+第四個數(shù)宛乃;
……直到每一行都處理完畢悠咱。
代碼如下蒸辆。