巴斯卡(Pascal)三角形

2021-06-18 01:45:33 字數 720 閱讀 9673

背景知識

巴斯卡是十七世紀的一位法國數學家,也是歷史上第一位發明了加法計算機的人!他造出「巴斯卡三角形」的方法是這樣的:先在紙上寫出一行和一列的「 1 「 ,然後在各個位置中填入數字,每乙個位置上的數字都是它上面乙個數和左邊乙個數的和。接下來,把這個表右轉45 °,放正就得到上面的數字三角形了。

現在的數學書裡,都把這個三角形稱為「巴斯卡三角形」 ,事實上,在南宋楊輝所寫的數學書裡面,早就介紹了由北宋賈憲所創造出來的相同三角形了(所以在中國稱為「賈憲三角」或「楊輝三角」 ),時間可要比巴斯卡早了600年。

分析

巴斯卡三角形每一行的資料總數和行號相等,且相鄰兩個資料之間有空格相隔。每行首個數字縮排個數等於總行數 - 1。第n行第r個元素值為組合數c(n, r)的值。

**

long combin(int n, int r)

return num;

}void pascalpaint(int n)

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

{ cout.width(3);

cout<

170423 巴斯卡三角形

include define n 5 總共6行 long combi int row,int location return position value row 代表行,從第0行開始 location 代表一行中的各個位置 position value 代表相應位置的值 void paint el...

巴斯卡三角形(楊輝三角)

參考資料 1.巴斯卡三角的來歷 2.巴斯卡是十七世紀的一位法國數學家,也是歷史上第一位發明了加法計算機的人!他造出 巴斯卡三角形 的方法是這樣的 先在紙上寫出一行和一列的 1 然後在各個位置中填入數字,每乙個位置上的數字都是它上面乙個數和左邊乙個數的和。接下來,把這個表右轉45 放正了,就得到上面的...

巴斯卡(Pascal)三角形 C語言實現

巴斯卡 pascal 三角形基本上就是在解 ncr 因為三角形上的每乙個數字各對應乙個ncr,其中 n 為 row,而 r 為 column,如下 0c01c0 1c1 2c0 2c1 2c2 3c0 3c1 3c2 3c3 4c0 4c1 4c2 4c3 4c4 對應的資料如下圖所示 1 1 1 ...