題目要求:給定行數(shù),輸出pascal三角形
思路:
行數(shù)==1時(shí),返回[[1]];
行數(shù)==2時(shí),返回[1,[1,1]];
當(dāng)行數(shù)大于2時(shí),每一行的值都跟上一行有關(guān),我們給上一行的頭部加一個(gè)1,例如第三行的上一行[1,1]加了1之后變?yōu)閇1,1,1],然后,對(duì)[1,1,1]進(jìn)行處理,每行中的首和尾都是1,不用做處理,處理的是除了首和尾之外的數(shù)字。
處理第二個(gè)數(shù),它變?yōu)榈诙€(gè)數(shù)+第三個(gè)數(shù)(也就是第二行中的第一個(gè)數(shù)+第二個(gè)數(shù));
同理,對(duì)于第四行,第二個(gè)數(shù)變?yōu)榈诙€(gè)數(shù)+第三個(gè)數(shù),第三個(gè)數(shù)變?yōu)榈谌齻€(gè)數(shù)+第四個(gè)數(shù);
……直到每一行都處理完畢。
代碼如下。