HDU2032 Yanghui Triangle

【topic】

【Thinking】

[Code] The C++ code of AC is as follows:

#include <iostream>
using namespace std;
#define N 31
int x[N][N];
void printTri (int n)
{
    for (int i = 0;i < n;i++)
    {
        x[i][0] = x[i][i] = 1;
    }

    for (int i = 2;i < n;i++)
    {
        for (int j = 1;j < n;j++)
        {
            x[i][j] = x[i - 1][j - 1] + x[i - 1][j];
        }
    }

    for (int i = 0;i < n;i++)
    {
        for (int j = 0;j <= i;j++)
        {
            if (j != i)
                cout << x[i][j] << " ";
            else
                cout << x[i][j];
        }
        cout << endl;
    }
    cout << endl;
}
intmain()
{
    int n;
    while (cin >> n)
    {
        printTri (n);
    }
    return 0;
}