洛谷P5732 【深基5.习7】杨辉三角

【深基5.习7】杨辉三角

题目描述

给出 $n(n\le 20)$，输出杨辉三角的前 $n$ 行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

输入格式

输出格式

样例 #1

样例输入 #1

6

样例输出 #1

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

#include <stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int a[21][21]={0};
    for(int i=0;i<n;i++){//先将两边都赋值为1
        for(int j=0;j<n;j++){
            if(i==j||j==0){
                a[i][j]=1;
            }
        }
    }

    for(int i=2;i<n;i++){//然后下面的数是上面两个数之和
        for(int j=1;j<n;j++){
            if(j<=i){
                a[i][j]=a[i-1][j-1]+a[i-1][j];
            }
        }
    }

    for(int i=0;i<n;i++){//进行打印
        for(int j=0;j<n;j++){
            if(j<=i){
                printf("%d ",a[i][j]);
            }
        }
        printf("\n");
    }

    return 0;
}