题目描述

打印杨辉三角形的前n(2≤n≤20)行。杨辉三角形如下图：

当n=5时

    1
  1   1
1   2   1

1 3 3 1
1 4 6 4 1
输出：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
【输入】
输入行数n。

【输出】
输出如题述三角形。n行，每行各数之间用一个空格隔开。

样例

【输入样例】
5
【输出样例】
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

今天发一道著名的数组题杨辉三角形
只要用二维数组就行了

C++ 代码

#include<iostream>
using namespace std;
int a[25][25];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        a[i][0]=1;
        a[i][i]=1;
    }
    for(int i=1;i<n;i++)
    {
        for(int j=0;j<i;j++)
        {
            a[i+1][j+1]=a[i][j]+a[i][j+1];
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<=i;j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
}