14480 - Pascal’s Triangle (complex ver)   

Description

給定一個正整數(稱為 layers),表示欲輸出巴斯卡三角形的層數,請試著輸出巴斯卡三角形。

 

Note:

 

 

URL: https://upload.wikimedia.org/wikipedia/commons/0/0d/PascalTriangleAnimated2.gif

 

巴斯卡三角形規律:每層第n項的值,可由上層的第n-1項與第n項相加所得,且每層起始與結束值皆為1

 

巴斯卡三角形 n 層(頂層稱第0層,第1行,第 n 層即第 n+1 行,此處 n 為包含 0 在內的自然數)正好對應於二項式 (a+b)n 展開的係數。例如第二層1 2 1是冪指數為 2 的二項式 (a+b)2 展開形式  a2+2ab+b2 的係數。-截自維基百科

Input

一個正整數*layers

 

Note:

1 <= *layers <= 15

Output

輸出必須符合以下格式:

請見以下範例(Sample Output)

 

Note:

  1. 輸出的最後必須要有一個換行符號 (“\n”)    

  2. 輸出至左對齊 

  3. 同行內每項輸出共占6個字元(輸出的數字本身以及空格)

Sample Input  Download

Sample Output  Download

Tags




Discuss