列印楊輝三角--C語言小程式

歡迎訪問我的新部落格：http://www.milkcu.com/blog/

原文地址：http://www.milkcu.com/blog/archives/1366850400.html 簡述

楊輝三角是二項式係數在三角形中的一種幾何排列，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');}}