第六章4

【题目描述】

杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。其实，中国古代数学家在数学的许多重要领域中处于遥遥领先的地位。中国古代数学史曾经有自己光辉灿烂的篇章，而贾宪三角的发现就是十分精彩的一页。

杨辉三角有如下性质：

（1）每行数字左右对称，由1开始逐渐变大，然后变小，回到1。

（2）第n行的数字个数为n个。

（3）每个数字等于上一行的左右两个数字之和。

【输入】

仅一行。一个正整数n（3≤n≤100），表示构造n行n列的杨辉三角。

【输出】

 n行n列的杨辉三角（每个数据以6列的域宽显示）。

【样例输入】

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 m[n][n];
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
    {
        if(j==i)
            m[i][j]=1;
        else if(j==0)
            m[i][j]=1;
        else
            m[i][j]=m[i-1][j-1]+m[i-1][j];
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<=i;j++)
        {
            printf("%6d",m[i][j]);
        }
        printf("\n");
    }
    return 0;
}