每日一题——第二十四题

打印下三角的杨辉三角

#include <stdio.h>

// 函数用于打印下三角的杨辉三角
void printLowerTrianglePascal(int rows) {
    int triangle[rows][rows]; // 存储杨辉三角的数组
    int i, j;

    // 初始化数组，将边界设为1
    for (i = 0; i < rows; i++) {
        for (j = 0; j <= i; j++) {
            //第一列均为1，对角线均为1
            if (j == 0 || j == i) {
                triangle[i][j] = 1;
            } else {
                // 计算非边界元素的值(除了每行的首尾两个1以外，每个数 = 正上方和左上方两个数之和)
                triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];  //正上方  +  左上方
            }
        }
        // 打印下三角
        for (j = 0; i >= j; j++) {
            printf("%d ", triangle[i][j]);
        }
        printf("\n"); // 每打印完一行后换行
    }
}

int main() {
    int rows;
    printf("请输入杨辉三角的行数: ");
    scanf("%d", &rows);

    printLowerTrianglePascal(rows);

    return 0;
}