趣味C程序100.9 绘制杨辉三角

说明：1.本问题来源于《C语言经典、趣味、实用程序设计编程百例精解》，所有程序为本人自己编写。与原程序不同之处作有标记。

2.本系列所有程序均使用codeblocks编译，操作系统为Windows XP。

问题：在屏幕上显示杨辉三角

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

………………………………

分析：我以图形的特点出发，设计两个数组，循环输出，代码如下。

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
int i=0, j=0;
int a[20]={0}, b[20]={0};
a[0]=1;
int rows=1;

printf("Please input rows: ");
scanf("%d", &rows);    //控制输出多少行

for(i=1; i<=rows; i++)
{
for(j=0; j<rows-i; j++) //控制输出每行前的空格
{
printf("  ");
}

for(j=0; j<rows; j++)//将数组a复制给数组b
{
b[j] = a[j];
}

for(j=1; j<=i-1; j++) //通过数组b给下一行赋值
{
a[j] = b[j-1] + b[j];
}

for(j=0; j<rows; j++) //输出新一行数组a
{
if(a[j]!=0)
printf("%4d", a[j]);
}

printf("\n");
}

return 0;
}

输出情况如下：



图1

原书分析如下：

杨辉三角中的数，正是（x+y）的N次幂展开式的各项的系数。从杨辉三角的特点出发，可以总结出：

1）第N行有N+1个值（设起始行为0行）；

2）对于第N行的第J个值：（N>=2）；

当J=1时或J=N+1时：其值为1；

J！=1且J！=N+1时：其值为第N-1行的第J-1个值和第J个值的和。

将如上特点提炼成数学公式可表示为：

1 x=1或x=N+1

c(x,y)=c(x-1,y-1)+c(x-1,y)

#include <stdio.h>
#include <stdlib.h>

int YangHui(int x,int y);

int main(void)
{
int i, j, n=13;
printf("N=");
while(n>12)
scanf("%d", &n); //控制输入正确的值以保证屏幕显示的图形正确

for(i=0; i<=n; i++) //控制输出N行
{
for(j=0; j<24-2*i; j++)
printf(" "); //控制输出第i行前的空格

for(j=1; j<i+2; j++)
printf("%4d", YangHui(i, j)); //输出第i行的第j个值

printf("\n");
}

return 0;
}

int YangHui(int x, int y)
{
int z;
if((y==1)||(y==x+1))
return 1;

z=YangHui(x-1,y-1)+YangHui(x-1, y);
return z;
}

输出情况如下：



图2