12232 杨辉三角形--[简单+]

描述

提到杨辉三角形，大家应该都很熟悉。这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》提出的。杨辉三角形如下：
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，且这个数列是左右对称的。
②上面两个数之和就是下面的一行的数。
现在要求输入你想输出的杨辉三角形的行数n ;

输入描述

输入你想输出杨辉三角形的行数n(n<=20)；当输入0时程序结束。

输出描述

对于每一个输入的数，输出其要求的三角形。每两个输出数中间有一个空格，每输完一行后换行。

#include<bits/stdc++.h>
using namespace std;
int t, n, yh[22][22];

int main() {
    yh[1][1] = 1;
    for(int i = 2; i <= 20; i ++) {
        for(int j = 1; j <= i; j ++) {
            yh[i][j] = yh[i - 1][j - 1] + yh[i - 1][j];
        }
    }
    while(cin >> t) {
        if(!t) break;
        for(int i = 1; i <= t; i ++) {
            for(int j = 1; j <= i; j ++) {
                cout << yh[i][j] << ' ';
            }
            cout << endl;
        }
    }
    return 0;
}