杨辉三角形

描述

杨辉三角是一个由数字排列成的三角形数表，一般形式如下：

　　　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

　　　1  7  21  35   35   21  7 1

输入

一个正整数n(n<=20)，表示三角形的行数

输出

n行杨辉三角形

样例输入1 

4

样例输出1

11 11 2 11 3 3 1

#include<iostream>

using namespace std;
int a[20][20];      
int main(){
    int x,y,n;
    cin>>n;
    for(x=0;x<=n;x++)
        a[x][1]=1;
        a[2][2]=1;
    for(x=1;x<=n;x++)
        for(y=1;y<=x;y++)
            {    
            a[x][y]=a[x-1][y-1]+a[x-1][y];
            cout<<a[x][y]<<" ";
            if(y==x)
            cout<<endl;
            }
    return 0;
}