7-284 倒立的杨辉三角形

杨辉三角描述如下图所示：

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

请你输出一个倒立的杨辉三角形

输入格式:

输入只包含一个正整数n（0< n < 40），表示将要输出的倒立杨辉三角层数。

输出格式:

输出相应层数的倒立杨辉三角，每一层的整数之间用一个空格隔开。

输入样例:

5

输出样例:

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路

1. 定义一个二维数组 a[40][40] 来存储杨辉三角形的每个元素。
2. 从第0行开始，初始化前两行的元素值：a[0][0] = 1，a[1][0] = 1，a[1][1] = 1。
3. 使用双重循环构建杨辉三角形的剩余行。外层循环变量 i 从2开始，内层循环变量 j 从1开始，直到 i-1。
   • 设置当前位置 a[i][j] 的值为上一行对应位置的两个数之和：a[i][j] = a[i-1][j-1] + a[i-1][j]。
   • 设置当前行的首尾元素为1：a[i][0] = 1，a[i][i] = 1。
4. 使用双重循环按照倒置的顺序打印每一行。外层循环变量 i 从 n-1 开始，递减到0。
   • 内层循环变量 j 从0开始，直到 i。
   • 打印当前位置的元素值，并在每个元素之间输出一个空格。
   • 如果不是最后一行，则在每一行的末尾输出一个换行符

代码

#include <stdio.h>
#include <math.h>

int main(void) {
    double a[40][40]; // 定义二维数组来存储杨辉三角形的每个元素
    int n,i,j;
    scanf("%d", &n); // 输入倒立杨辉三角形的层数
    a[0][0] = 1, a[1][0] = 1, a[1][1] = 1; // 初始化前两行的元素值
    
    // 构建杨辉三角形
    for(i = 2; i < n; i++) {
        a[i][0] = 1, a[i][i] = 1; // 每行的首尾元素为1
        for(j = 1; j <= i-1; j++)
            a[i][j] = a[i-1][j-1] + a[i-1][j]; // 当前位置的元素值为上一行对应位置的两个数之和
    }

    // 输出倒立的杨辉三角形
    for(i = n-1; i >= 0; i--) {
        for(j = 0; j <= i; j++) {
            printf("%.f", a[i][j]); // 输出当前位置的元素值
            if(j != i)
                printf(" "); // 在每个元素之间输出一个空格
        }
        if(i != 0)
        {
            printf("\n"); // 换行（除了最后一行）
        }
    }
    
    return 0;
}