题解 | 杨辉三角

#include <stdio.h>          //标准输入输出函数头文件
int main()
{
    int n;          //定义整型变量，表示用户想要输入多少行
    //输入
    scanf("%d",&n);
    int a[40][40];          //定义二维数组，保存目标矩阵
    for(int i=0;i<n;i++)
    {
        //找出特征
        //三角形的第一类和每行的最后一列都为1
        //其他位置每一个值都等于上方的前两个数字相加
        for(int j=0;j<=i;j++)
        {
            if(j==0)
            {
                a[i][j]=1;
            }
            else if(j==i)
            {
                a[i][j]=1;
            }
            else 
            {
                a[i][j]=a[i-1][j-1]+a[i-1][j];            
            }
        }
    }
    //输出
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<=i;j++)
        {
            printf("%5d",a[i][j]);
        }
        //换行
        printf("\n");
    }
    return 0;
}