趣味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=, j=;
    int a[]={}, b[]={};
    a[]=;
    int rows=;

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

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

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

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

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

        printf("\n");
    }

    return ;
}

输出情况如下：

图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=;
    printf("N=");
    while(n>)
        scanf("%d", &n); //控制输入正确的值以保证屏幕显示的图形正确

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

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

        printf("\n");
    }

    return ;
}

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

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

输出情况如下：

图2