杨辉三角，一个神奇的三角形数组

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

按要求输出杨辉三角(如下)的前n行.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
. . . . . .
. . . . . . .

输入：

一个整数n.

输出：

杨辉三角的前n行.

输入样例：

2

输出样例：

1 1 1

#include<stdio.h>

int main()

{

 int n,i,j;

 scanf(“%d”,&n);

 int a[n+1][n+1];

 for(i=0;i<=n;i++)

 {

  for(j=0;j<=n;j++)

  a[i][j]=0;

 }

 a[1][1]=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=1;i<=n;i++)

 {

  for(j=1;j<i;j++)

  { 

   if(a[i][j]!=0)

   printf(“%d “,a[i][j]);

  }

  printf(“%d\n”,a[i][i]);

 }

}