题解 | 杨辉三角

#include <stdio.h>

int main() 
{
    int n;
    scanf("%d",&n);
    int array[n][n];
    for(int i=0;i<n;i++){
        array[i][i]=1;
        array[i][0]=1;
    }
  //（1）n×n的矩阵，副对角线和第一列（数组序号为0）都为1
    for(int i=2;i<n;i++){
        for(int j=1;j<=i-1;j++){
            array[i][j]=array[i-1][j-1]+array[i-1][j];
        }
    }
  //（2）从矩阵的第三行（数组序号为2）开始，有经典规律a[i][j]=a[i-1][j-1]+a[i-1][j]
  //外层i控制行数切换，内层j控制列数切换，易错点为j<=i，j从1开始
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            printf("%d ",array[i][j]);
        }
    printf("\n") ;  
    }
  //（3）输出杨辉三角，注意在本行全部遍历后添加换行符。
    return 0;
}