杨辉三角

描述

杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
形如:

1
1 1
1 2 1
1 3 3 1

杨辉三角形

#include 
using namespace std;
int x[50][50];
int main()
{
    int n;
    cin>>n;
    x[1][1]=1;
    for(int i=2;i<38;i++)
    {
        for(int j=1;j<=i;j++)
        {
            x[i][j]=x[i-1][j]+x[i-1][j-1];
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            cout<<x[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

你可能感兴趣的:(蓝桥杯,算法,c++)