5522 - I2P_LAB04_1   

Description

已知帕斯卡三角形中,第n列的第k個元素為

C(n, k) = 1,  for k = 0 or k = n

C(n, k) = C(n-1, k-1) + C(n-1, k),  for 0 < k < n

(對於每一個第n列,k的範圍為0~n)

 

給定某非負整數n

請從帕斯卡三角形的第n列依序印到第0列

在每個數字的後面加上空白,並在每列的最後加上換行

Input

小於等於30的非負整數n

Output

從帕斯卡三角形的第n列依序印到第0列

 

註: 三角形中的任一元素均不會超過231-1

Sample Input  Download

Sample Output  Download

Tags




Discuss