打印杨辉三角--C语言小程序
欢迎访问我的新博客:http://www.milkcu.com/blog/
原文地址:http://www.milkcu.com/blog/archives/1366850400.html
简述
杨辉三角是二项式系数在三角形中的一种几何排列,n次二项式系数对应杨辉三角形的n+1行。该程序的作用是打印10行杨辉三角,用到的只是两个循环的嵌套,并用二维数组存储。
效果如图所示:
![C语言打印杨辉三角](http://img-my.csdn.net/uploads/201304/25/1366879421_5030.jpg)
源代码
# 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'); } }