問題描述
楊輝三角形又稱pascal三角形,它的第i+1行是(a+b)i的展開式的係數。
它的乙個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。
下面給出了楊輝三角形的前4行:
1 11 2 1
1 3 3 1
給出n,輸出它的前n行。
輸入格式
輸入包含乙個數n。
輸出格式
輸出楊輝三角形的前n行。每一行從這一行的第乙個數開始依次輸出,中間使用乙個空格分隔。請不要在前面輸出多餘的空格。
樣例輸入
4樣例輸出
11 1
1 2 1
1 3 3 1
資料規模與約定
1 <= n <= 34。
1defyanghui():
2 line = [1]
3while
true:
4yield
line
5 line = [1] + [line[i] + line[i + 1] for i in range(len(line) - 1)] + [1]67
8def
run():
9 n =int(input())
10 flag =0
11for i in
yanghui():
12print("
".join(str(j) for j in
i))13 flag += 1
14if flag ==n:
15break
1617
18if
__name__ == '
__main__':
19 run()
藍橋杯 楊輝三角
題目 楊輝三角 問題描述 楊輝三角形又稱pascal三角形,它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 11 1 1 2 1 1 3 3 1 給出n,輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出...
藍橋杯 基礎練習 楊輝三角
基礎練習 楊輝三角形 時間限制 1.0s 記憶體限制 256.0mb 問題描述 楊輝三角形又稱pascal三角形,它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 給出n,輸出它的...
藍橋杯 楊輝三角(基礎練習)
試題 基礎練習 楊輝三角形 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 楊輝三角形又稱pascal三角形,它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 ...