楊輝三角形又稱pascal三角形，它的第i+1行是(a+b)i的展開式的係數。
它的乙個重要性質是：三角形中的每個數字等於它兩肩上的數字相加。
下面給出了楊輝三角形的前4行：
11 1
1 2 1
1 3 3 1
給出n，輸出它的前n行。
首先輸入n
然後定義階乘和組合數公式
最後用組合數公式計算出每個數並輸出
def fac
(a):
if a ==1:
return
1else
:return a*
fac(a-1)
def com
(r, m)
:if m == r:
return
1 elif r ==0:
return
1else
:return
int(
fac(m)/(
fac(m - r)
*fac
(r))
)n =
int(
input()
)for i in
range(1
, n+1)
:for j in
range
(i):
print
(com
(j, i-1)
, end=
' ')
print(''
)
藍橋杯 楊輝三角
題目 楊輝三角 問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 11 1 1 2 1 1 3 3 1 給出n，輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出...
Python 實現楊輝三角（藍橋杯）
問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 給出n，輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出楊輝三角形的前n行。...
藍橋杯 基礎練習 楊輝三角
基礎練習 楊輝三角形 時間限制 1.0s 記憶體限制 256.0mb 問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 給出n，輸出它的...