打印杨辉三角--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');
	}
}