C語言列印輸出楊輝三角

2022-10-03 09:00:12 字數 891 閱讀 2811

楊輝三角,是二項式係數在三角形中的一種幾何排列。

如下圖所示:

規律:1.每行端點與結尾的數為1.

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

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

xcdydkzb3.第n行的數字有n項。

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

5.第 i 行第 j 個數可表示為:

例:可以表示為: 7 的階乘除以(7-3)的階乘,再除以3的階乘 即: ( 7! / (7-3)! )/ 3!

以下是筆者所寫的**:(使用了上述規律5)

/* 在螢幕上列印楊輝三角。

by 向前

*/#define _crt_secure_no_warnings

#include

#include

//該函式功能是求傳入引數的階乘

int factorial(int num) else

return tmp; }}

//楊輝三角第 i 行,第 j 個數的值為 c(j-1,i-1)

int num(int i, int j)

int main() else

for (int j = 1; j <= i; ++j)

printf("\n\n"); // 每行輸出結束後換行

} }system("pause");

return 0;

}編譯環境: visual studio 2013

執行效果如下:

本文標題: c語言列印輸出楊輝三角

本文位址: /ruanjian/c/295270.html

C語言列印楊輝三角

在螢幕上列印楊輝三角 思想 楊輝三角的規律就是三角形的腰上的兩條邊的值都位1 從第三行開始除了外層是1的,當前位置的值等於上一行同列和上一行列減一的值的相加值,可以用二維陣列進行對楊輝三角的儲存,然後在螢幕上將二維陣列輸出即可。如下圖所示 define crt secure no warnings ...

C語言 列印楊輝三角

楊輝三角形是二項式係數在三角形中的一種幾何排列。在我國南宋數學家楊輝所著的 詳解九章算術 1261年 一書中用如圖的三角形解釋二項和的乘方規律。例如,在楊輝三角中,第3行的三個數恰好對應著兩數和的平方的展開式的每一項的係數,即 a b a 2ab b 第4行的四個數恰好依次對應兩數和的立方的展開式的...

列印楊輝三角(c語言)

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 intmain 初始化 int i 0 int j 0 for i 0 i 20 i if i j if i 1 j 0 for i 0 i 20 i printf n system pause return0 日本某地發生了一件 案,警察...