PTA 二维数组 打印杨辉三角 不用数组的解法

本题要求按照规定格式打印前N行杨辉三角。

输入格式：

输入在一行中给出N（1≤N≤10）。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1

 代码实现：

#include <stdio.h>

// 计算阶乘的递归函数
int jiecheng(int j) {
    if (j == 0 || j == 1) {
        return 1;
    } else {
        return j * jiecheng(j - 1);
    }
}

// 计算组合数C(i, j)
int C(int i, int j) {
    int k;
    if (i == 0) {
        return 1;
    }
    int sum = 1;
    for (k = 0; k < j; k++) {
        sum = sum * (i--);
    }
    return sum / jiecheng(j);
}

int main() {
    int n;
    scanf("%d", &n); // 输入要生成的杨辉三角的行数

    int i, j;
    for (i = 0; i < n; i++) {
        for (j = n - i - 1; j > 0; j--) {
            printf(" "); // 打印空格，使输出形成三角形
        }
        for (j = 0; j <= i; j++) {
            printf("%4d", C(i, j)); // 打印杨辉三角的每个数
        }
        printf("\n"); // 换行，开始下一行
    }

    return 0;
}