用一维数组完成杨辉三角的输出

杨辉三角的输出是个很简单的问题，但是这次看到一维数组的实现倒确实是难住我了一会，所以特此记录一下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
        int a[35];
        memset(a,0,sizeof(a));
        for(int i = 1; i <= n; i++)
        {
            a[1] = a[i] = 1;
            for(int j = i - 1; j > 1; j--)
            {
                a[j] += a[j - 1];
            }
            for(int j = 1; j <= i; j++)
                printf("%d ", a[j]);
            printf("\n");
        }
    }
    return 0;
}