C語言_列印楊輝三角
阿新 • • 發佈:2018-12-19
楊輝三角,是二項式係數在三角形中的一種幾何排列。
一、排列規律:
前提:每行端點與結尾的數為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)
二、程式碼如下:
#include <stdio.h> #include <stdlib.h> #define ROW 10 #define COL 10 void tri() { int a[ROW][COL] = { 0 }; int i = 0, j = 0; for (i = 0; i < ROW; i++) { a[i][0] = 1; a[i][i] = 1; } for (i = 2; i < ROW; i++) { for (j = 1; j <= i; j++) { a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; } } for (i = 0; i < ROW; i++) { /*for (j = 0; j <= col*(ROW - i) / 2; j++) { printf(" "); }*/ for (j = 0; j <= i; j++) { printf("%3d ", a[i][j]); } printf("\n"); } } int main() { tri(); system("pause"); return 0; }