列印楊輝三角--C語言小程式
阿新 • • 發佈:2019-02-12
簡述
楊輝三角是二項式係數在三角形中的一種幾何排列,n次二項式係數對應楊輝三角形的n+1行。該程式的作用是列印10行楊輝三角,用到的只是兩個迴圈的巢狀,並用二維陣列儲存。
效果如圖所示:
原始碼
# include <stdio.h> # define MAXH 10 //楊輝三角的高度 int main(void) { int n[MAXH][2 * MAXH + 2]; int i, j; for(i = 0; i < MAXH; i++) { for(j = 0; j <= 2 * MAXH + 1; j++) { n[i][j] = 0; } } n[0][MAXH] = 1; for(i = 1; i < MAXH; i++) { for(j = 1; j <= 2 * MAXH; j++) { n[i][j] = n[i - 1][j - 1] + n[i - 1][j + 1]; } } for(i = 0; i < MAXH; i++) { for(j = 0; j < 2 * MAXH; j++) { if(n[i][j] != 0) { printf("%3d", n[i][j]); } else { printf(" "); } } putchar('\n'); } }