杨辉三角

杨辉三角

时限：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 i,j,n=0,a[20][20]={0}; 
     scanf("%d",&n); 
     for(i=0;i<n;i++) 
     {
          a[i][0]=1; 
	}
     for(i=1;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("%d ",a[i][j]);   //注意输出空格
            }
            printf("%d\n",a[i][i]);  //最后一个数字没有空格 
     } 
}