楊輝三角形的定義:楊輝三角形
#思路:用乙個n+2*n+2的陣列包住n*n的陣列,初始化a[1][1]的值為1,遍歷求a[i][j]=a[i-1][j-1]+a[i-1][j]
def yhsanjiao(n):
a=[[0]*(n+2) for i in range(n+2)] #初始化乙個二維陣列
a[1][1]=1
#列印第一行
for j in range(1,n+1):
if a[1][j]!=0 :
print(a[1][j],end=" ")
print()
#列印後幾行
for i in range(2,n+1):
for j in range(1,n+1):
a[i][j]=a[i-1][j-1]+a[i-1][j] #中心思想
if a[i][j]!=0 :
print(a[i][j],end=" ")
print()
//測試
列印楊輝三角形
列印楊輝三角形 1000 ms 10000 kb 3016 15287 楊輝三角形具有如下特徵 1 每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。2 第n行的數字個數為n個。3 第n行數字和為2 n 1 4 每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。5 將第2n ...
列印楊輝三角形
列印楊輝三角形 楊輝三角形就是呈現金字塔型的結構 每個的數字表示式為 a n,x a n 1,x a n 1,x 1 結構如下 11,1 1,2,1 1,3,3,1 1,4,6,4,1 解題思路 迴圈列印的行數,由於對稱型每行的資料型別可以只計算一半,後面的一半完全對折過來。上 public sta...
列印楊輝三角形
知識點 二維陣列下標的運用與楊輝三角的理解。楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。楊輝三角是中國古代數學的傑出研究成果之一,它把二項式係數圖形化,把組合數內在的一...