列印楊輝三角形

列印楊輝三角形

1000(ms)

10000(kb)

3016 / 15287

楊輝三角形具有如下特徵：

1、每行數字左右對稱，由1開始逐漸變大，然後變小，回到1。 

2、第n行的數字個數為n個。 

3、第n行數字和為2^(n－1)。 

4、每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。  

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

6、第n行的第1個數為1，第二個數為1×(n-1)，第三個數為1×(n-1)×（n-2）/2，第四個數為1×(n-1)×（n-2）/2×（n-3）/3…依此類推。

例如7階楊輝三角形如下：

1

1 11 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

輸入

輸出

樣例輸入

7

1

1 11 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

#include #include #include #include #include #include #include #include using namespace std;

queueq;
int s[1000][1000];
int main()
else if(i == j)
else
}cout<}
return 0;
}

列印楊輝三角形

列印楊輝三角形 楊輝三角形就是呈現金字塔型的結構 每個的數字表示式為 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年。楊輝三角是中國古代數學的傑出研究成果之一，它把二項式係數圖形化，把組合數內在的一...

楊輝三角形

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