藍橋杯Basic-6

藍橋杯Basic-6 楊輝三角形問題

問題描述

楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的係數。

　　

它的一個重要性質是：三角形中的每個數字等於它兩肩上的數字相加。

　　

下面給出了楊輝三角形的前4行：

　　

   1

　　

  1 1

　　

 1 2 1

　　

1 3 3 1

　　

給出n，輸出它的前n行。

輸入格式

輸入包含一個數n。

輸出格式

輸出楊輝三角形的前n行。每一行從這一行的第一個數開始依次輸出，中間使用一個空格分隔。請不要在前面輸出多餘的空格。

樣例輸入

4

樣例輸出

1
1 1
1 2 1
1 3 3 1

數據規模與約定

1 <= n <= 34。

第一次寫博客，有錯誤的地方還望各位dalao指出。

分析:首先，問題的架構是建立在楊輝三角形之上的，同時仔細看輸出形式可以知道，所有的1都是左對齊的，所有本題在輸出形式上不再是常規的等邊三角形，而是直角三角形，其次本題不能直接套用二項式係數的公式進行輸出，因爲仔細觀察n的範圍就會發現，n的上限爲34，所以中途的階乘過程勢必會造成數據的溢出