用C语言输出杨辉三角

      这是谭浩强的“C程序设计（第三版）”中的一道练习题，我一开始做这题时感觉无从下手，很难做，后来我偶然发现一个规律。看下面的数字，是原题给出的数字：

 

1

1     1

1     2     1

1     3     3     1

1     4     6     4     1

1     5     10    10     5     1

 

发现规律没有？如果还没有找到规律，就试着将上面的数字空白处填上0:

 

1     0     0     0     0     0

 

1     1     0     0     0     0

 

1     2     1     0     0     0

 

1     3     3     1     0     0

 

1     4     6     4     1     0

 

1     5     10    10    5     1

 

这样就直观许多了。规律是当前数等于它的上一行同一列的数字加上一行前一列的数字，若定义整型变量yh[][]为杨辉三角，x表示行，y表示列，则得出:yh[x][y]=yh[x-1][y]+yh[x-1][y-1]

 

完整代码:

#include <stdio.h> #define N 6 /*输出N行的杨辉三角，这里输出6行*/ #define D "%d " void main() { int yh[N][N]={0}/*行数与列数必须相同，否则会出错.而且必须定义时定将数组赋值为0，否则可能会出现随机数字*/,y,x; for(x=0;x<N;x++) { for(y=0;y<=x;y++) { if(y==0){yh[x][y]=1;printf(D,yh[x][y]);continue;/*提前跳出循环*/ } yh[x][y]=yh[x-1][y]+yh[x-1][y-1]; printf(D,yh[x][y]);/*这里是赋值后即时输出，也可以改为先赋值，再一次输出*/ } printf("/n"); } getchar(); }

 

以上代码在Dev-C++ 5.0中编译通过正确运行.