簡單列印 楊輝三角

2021-08-18 16:25:06 字數 1166 閱讀 7189

概述:

前提:每行端點與結尾的數為1.

每個數等於它上方兩數之和。

每行數字左右對稱,由1開始逐漸變大。

第n行的數字有n項。

第n行數字和為2n-1。

第n行的m個數可表示為 c(n-1,m-1),即為從n-1個不同元素中取m-1個元素的組合數。

第n行的第m個數和第n-m+1個數相等 ,為組合數

性質之一。

每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個楊輝三角。即第n+1行的第i個數等於第n行的第i-1個數和第i個數之和,這也是組合數的性質之一。即 c(n+1,i)=c(n,i)+c(n,i-1)。

(a+b)n的展開式中的各項係數

依次對應楊輝三角的第(n+1)行中的每一項。

將第2n+1行第1個數,跟第2n+2行第3個數、第2n+3行第5個數……連成一線,這些數的和是第4n+1個斐波那契數

;將第2n行第2個數(n>1),跟第2n-1行第4個數、第2n-2行第6個數……這些數之和是第4n-2個斐波那契數。

將各行數字相排列,可得11的n-1(n為行數)次方:1=11^0; 11=11^1; 121=11^2……當n>5時會不符合這一條性質,此時應把第n行的最右面的數字"1"放在個位,然後把左面的乙個數字的個位對齊到十位... ...,以此類推,把空位用「0」補齊,然後把所有的數加起來,得到的數正好是11的n-1次方。以n=11為例,第十一行的數為:1,10,45,120,210,252,210,120,45,10,1,結果為 25937424601=11

10。**如下:

#include#include#define n 10

int main()

; int i; //行

int j; //列

for(i = 0;i執行結果:

當然如果想輸入更多行,可以直接在define處修改n的值。

例如#define n 5  ,就可以列印出5行5列。

列印楊輝三角

楊輝 三角形,又稱賈憲三角形,帕斯卡三角形,是二項式係數在三角形中的一種幾何排列。在我國南宋數學家楊輝所著的 詳解 九章算術 1261年 一書中用如圖的三角形解釋二項和的乘方規律。與楊輝三角聯絡最緊密的是二項式乘方展開式的係數規律,即 二項式定理。例如,在楊輝三角中,第3行的三個數恰好對應著兩數和的...

列印楊輝三角

楊輝三角形具有如下特徵 1 每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。2 第n行的數字個數為n個。3 第n行數字和為2 n 1 4 每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。5 將第2n 1行第1個數,跟第2n 2行第3個數 第2n 3行第5個數 連成一線,這...

列印楊輝三角

列印楊輝三角 建立二維陣列,為最大行數 最大行數分塊輸出,大迴圈,是一共多少行 大迴圈內,每一行都是先乙個迴圈輸出 t 一共輸出 總行數 1 第幾行 個製表符 然後輸出乙個1,再乙個迴圈輸出上一行所有不為0的數兩兩相加,再輸出乙個1 這樣就是楊輝三角了 include main for i 2 i ...