题解 | #杨辉三角#

#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    int arr[31][31]={0};
    for(int i=1;i<=n;i++)
    {
        for(int k=1;k<=i;k++)
        {
            arr[i][k]=arr[i-1][k]+arr[i-1][k-1];//每个数等于它左上方和上方的两数之和
            if(i==1&&k==1)
            {
                arr[i][k]=1;//先使第一个数为1，后再计算
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int k=1;k<=i;k++)
        {
            printf("%5d",arr[i][k]);
        }
        printf("\n");
    }
    return 0;
}