C语言 杨辉三角形

思路：1：先利用二维数组写出所有的外围1。2.从第三行第2列开始，每个值等于上面的两个值相加

1

1        1

1        2        1

1        3        3        1

1        4        6        4        1

#include
#define N 20   //最大行数不超过行
void main()
{
    int i, j, n, arr[N][N];
    scanf_s("%d", &n);
    for (i = 1; i <= n; i++)
    {
        arr[i][1] = arr[i][i] = 1;
    }
    for (i = 3; i <= n; i++)
    {
        for (j = 2; j <= i-1; j++)
        {
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
        }
    }
    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= i; j++)
        {
            printf("%5d", arr[i][j]);
        }
        printf("n");
    }
}