楊輝三角形(python)

2021-10-08 05:09:19 字數 958 閱讀 4828

題目內容:

帕斯卡三角形,又稱楊輝三角形是二項式係數在三角形中的一種幾何排列。帕斯卡三角形通常從第0行開始列舉,並且每一行的數字是上一行相鄰兩個數字的和。在第0行只寫乙個數字1,然後構造下一行的元素。將上一行中數字左側上方和右側上方的數值相加。如果左側上方或者右側上方的數字不存在,用0替代。下面給出6行的帕斯卡三角形:

11 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

編寫程式,輸入帕斯卡三角形的高度 n,然後生成和上面例子一樣風格的三角形。

輸入格式:

乙個正整數 n

輸出格式:

相應高度的帕斯卡三角形,兩個數字之間有乙個空格

輸入樣例:

6輸出樣例:

11 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

import math

defc

(m,n)

:if m==

0or m==n:

return

1else

:return math.factorial(n)

//(math.factorial(m)

*math.factorial(n-m))n=

int(

input()

)for i in

range

(n):

print

(' '

*(n-

1-i)

,end='')

for j in

range

(i+1):

print

(c(j,i)

,end=

' ')

print

('\n'

)

python楊輝三角形

user bin python3 移植,當 移植到linux系統時,必須要寫 condig utf 8 有中文時,必須要寫,否則容易報錯 n int input n請輸入數字 n intlist 0for i in range n for j in range n 列表推導式,生成乙個n行n列的二維...

楊輝三角形

關於楊輝三角的論述 問題描述 楊輝三角形又稱pascal 三角形,它的第 i 1行是 a b i 的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 給出n,輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式...

楊輝三角形

基礎練習 楊輝三角形 時間限制 1.0s 記憶體限制 256.0mb 錦囊1 錦囊2 錦囊3 問題描述 楊輝三角形又稱pascal三角形,它的第i 1行是 a b i 的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3...