1482 問(wèn)題 B: 藍(lán)橋杯算法提高VIP-Pascal三角
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 5067 解決: 1560
題目描述
PASCAL三角是形狀如下的三角矩陣：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
在PASCAL三角中的每個(gè)數(shù)是一個(gè)組合C(n,k)。
C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k
公式中交替使用乘法和除法，每次將從n開始遞減的一個(gè)值相乘，然后除以下一個(gè)從1開始遞增的值。
如果對(duì)行和列從0開始計(jì)數(shù)，則數(shù)字C(n,k)在n行k列。例如C(6,2)在第6行第2列。編程輸出指定階數(shù)的PASCAL三角矩陣。例如下面給出的是12階PASCAL三角形矩陣。
編寫程序，使運(yùn)行結(jié)果為：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情