杨辉三角形

杨辉三角形
【问题描述】

在屏幕上显示如下杨辉三角形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
… … … … … … …

【输入形式】

从键盘输入整数n（n>=0且n<=12）

【输出形式】

在屏幕上输出n+1行杨辉三角形。

【样例输入】

7

【样例输出】

1.png

【样例说明】

*是占位符，实际输出的是空格。

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[13][13];
    for(int i=0;i<n+1;i++)
    {
        a[i][0]=1;
        a[i][i]=1;
    }
    for(int i=2;i<n+1;i++)
        for(int j=1;j<n+1;j++)
        {
            if(i!=j)a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
    for(int i=0;i<n+1;i++)
    {
        for(int j=0;j<2*(n-i);j++)
            cout<<" ";
        for(int j=0;j<=i;j++)
            cout<<setw(4)<<a[i][j];
        cout<<endl;
    }

    return 0;
}