与巴斯卡三角形.pptVIP

巴斯卡三角形 (Pascal Triangle) 蔡文能 tsaiwn@.tw m 取 n 有幾種情行? 寫一個程式, 讀入整數 m 與 n, 然後印出m 取 n 有幾種情行的答案 已知答案可用 long 表示 已知 m 與 n 最大為 100 提示: 用 Pascal Triangle (不必用乘法) 不要企圖去算 n 階乘, 因為用 long 算到 13階乘就爆掉了! 巴斯卡三角形 C(m,n) 與 巴斯卡三角形 Pascal‘s triangle and Binomial expansions (二項式展開示) p7.c 巴斯卡三角形練習 Array (陣列) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 巴斯卡三角形, 方便寫程式 0 1 2 3 4 5 6 7 8 . . . 0 1 1 1 1 2 1 2 1 i 3 1 3 3 1 4 1 4 6 4 1 5 1 5 10 10 5 1 中間每格等於正上方加左上角 每列最左與最右都是 1 x[r][0]=1; x[r][r]=1; // C/C++ 從 0 開始 第 r 列第 c 格 = 正上方+左上角 x[r][c]= x[r-1][c] + x[r-1][c-1]; p7.c 巴斯卡三角形 for(i=0; i=n; i++) { x[i][0]=1; x[i][i] =1; /*記得宣告/定義x陣列喔*/ for(j=1; j= i-1; j++) { x[i][j]= x[i-1][j] + x[i-1][j-1]; } for(j =0; j=i; j++){ 1 printf(%5d, x[i][j]); 1 1 }; printf(\n); 1 2 1 }; /* for i */ 1 3 3 1 1 4 6 4 1 問題與思考 (Pascal 三角形 ) 其實只用一維陣列(one dimentional array) 就可以做出上述的巴斯卡三角形 Why? 因為是橫著填 .. 填完一列就可印出 程式要如何修改? 提示: 中間的要由右而左填 ! ? 巴斯卡三角形在數學上有哪些意義? 二項式, 組合數學: m 取 n 有幾種組合 Blaise Pascal Blaise Pascal was born on June 19, 1623 in Clermont-Ferrand, Puy-de-D?me, France and died on August 19, 1662 in Paris. Pascal’s mother died when he was three and he was raised and educated by his mathematician father Etienne. In honour of Pascal, his name has been given to a unit of pressure, to a computing language and to Pascal’s triangle and Pascal’s wager. Pascal’s Inventions, Theories and Studies Pascaline The first mec