杨辉三角（难度：半颗星）

输入杨辉三角的行数，并打印出来。

例如，输入行数为5

打印结果：

        1
      1   1
    1   2   1
  1   3   3   1
1   4   6   4   1

参考代码：

#include <stdio.h>

int arr[100][100];

int main()
{
    int n, i, j;
    printf("输入杨辉三角的行数：");
    scanf_s("%d", &n);
    for (i = 0; i < n; i++)
        arr[i][i] = arr[i][0] = 1;//每行第一个数和最后一个数为1

    for (i = 2; i < n; i++)
        for (j = 0; j < i; j++)
        arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];//规律而已，不多解释

    for (i = 0; i < n; i++)
    {
        for (j = n - i - 1; j > 0; j--)
            printf("  ");
        for (j = 0; j <= i; j++)
            printf("%d   ", arr[i][j]);
        printf("\n");
    }

    return 0;
}

运行结果：