1. 程式人生 > >列印楊輝三角--C語言小程式

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

簡述

楊輝三角是二項式係數在三角形中的一種幾何排列,n次二項式係數對應楊輝三角形的n+1行。該程式的作用是列印10行楊輝三角,用到的只是兩個迴圈的巢狀,並用二維陣列儲存。

效果如圖所示:

C語言列印楊輝三角

原始碼

# 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');
	}
}