杨辉三角！

Description

提到杨辉三角形.大家应该都很熟悉.这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》提出的。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 我们不难其规律: S1：这些数排列的形状像等腰三角形，两腰上的数都是1 S2：从右往左斜着看，第一列是1，1，1，1，1，1，1；第二列是，1，2，3，4，5，6；第三列是1，3，6，10，15；第四列是1，4，10，20；第五列是1，5，15；第六列是1，6……。从左往右斜着看，第一列是1，1，1，1，1，1，1；第二列是1，2，3，4，5，6……和前面的看法一样。我发现这个数列是左右对称的。 S3：上面两个数之和就是下面的一行的数。 S4：这行数是第几行，就是第二个数加一。…… 现在要求输入你想输出杨辉三角形的行数n; 输出杨辉三角形的前n行.

Input

输入你想输出杨辉三角形的行数n(n<=20);当输入0时程序结束.

Output

对于每一个输入的数,输出其要求的三角形.每两个输出数中间有一个空格.每输完一个三角形换行.

Sample Input

5
7
0

Sample Output

最后一项不能输出空格！方法是：将每行最后一个数字单独输出！

 

#include<iostream>

using namespace std;

int main()

{

   int i,j,n;

   int a[20][20];

   while(cin>>n)

   {  

        if(n==0) break;

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

       {

         a[i][1]=1;

         a[i][i]=1;

       }

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

       {

         for(j=2;j<=i-1;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++)

               cout<<a[i][j]<<" ";

             cout<<a[i][j]<<endl;

      }

   }

    return 0;

}