C语言中的杨辉三角

杨辉三角

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。
杨辉三角是中国数学史上的一个伟大成就。

我们发现在构造杨辉三角时具有一定的规律。
1、整个杨辉三角的上方均为1。
2、在杨辉三角中的数等于他上方两数之和。

据此，我们可以通过codeblocks简单的构造出该程序。
我们的想法是先将所有的1归位，然后再依据规律得出整个三角。

n行杨辉三角
【问题描述】输入一个整数n，打印n行杨辉三角。
【输入形式】输入一个小于10的正整数n

【输出形式】输出n行杨辉三角，每个数据输出占4列（%4d）

【样例输入】

5

【样例输出】

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

以下是同学的代码：

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

int main()
{
    int n,i,j;
    scanf("%d",&n);
    int a[n][n];
    for(i=0; i<n; i++)
    {
        a[i][0]=1;
        a[i][i]=1;
    }
    for(i=2; i<n; i++)
        for(j=1; j<i; j++)
            a[i][j]=a[i-1][j-1]+a[i-1][j];
    for(i=0; i<n; i++)
    {
        for(j=0; j<=i; j++)
            printf("%4d",a[i][j]);
        printf("\n");
    }
    return 0;
}

以下是参考代码：

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

int main()
{
    int n;
    scanf("%d",&n);
    int a[n][n];
    int i,j;
    for(i=0;i<n;i++)
    {
        a[i][i] = 1;
        a[i][0] = 1;
    }
    for(i=2;i<n;i++)
        for(j=1;j<i;j++)
        a[i][j] = a[i-1][j] + a[i-1][j-1];
    for(i=0;i<n;i++)
    {
      for(j=0;j<=i;j++)
        printf("%4d",a[i][j]);
      printf("\n");
    }

    return 0;
}