楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數。

它的一個重要性質是：三角形中的每個數字等於它兩肩上的數字相加。

下面給出了楊輝三角形的前4行：

1

1 1

1 2 1

1 3 3 1

給出n，輸出它的前n行。

輸入包含一個數n。

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

int main() {
    int n;
    int s[50][50];
    scanf("%d",&n);
    for(int i = 0;i < n;i ++) {
        for(int j = 0;j <= i;j ++) {
            if(j == 0) {
                s[i][j] = 1;
            }
            else if(j == i) {
                s[i][j] 
 
= 1;
                putchar(‘ ‘);
            }
            else {
                s[i][j] = s[i - 1][j - 1] + s[i - 1][j];
                putchar(‘ ‘);
            }
            printf("%d",s[i][j]);
        }
        putchar(‘\n‘);
    }
}

藍橋杯 基礎練習 楊輝三角形