数组-02. 打印杨辉三角(20)

最新推荐文章于 2022-04-27 20:21:37 发布

原创最新推荐文章于 2022-04-27 20:21:37 发布 · 967 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #C语言 #CC++程序设计基础习题集

《C/C++/Java/Pascal 程序设计基础》习题集专栏收录该内容

55 篇文章

订阅专栏

该博客介绍如何用C语言按照指定格式输出前N行的杨辉三角，内容涵盖PAT编程题目的解题思路和代码实现，强调了数字在输出时的固定宽度设置。

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

        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 calTriVal(int i, int j);

int main()
{
    int i, j, n;
    
    scanf("%d", &n);
    
    for (i=0; i<n; i++) {
        for (j=n-i; j>1; j--) {
            printf(" ");
        }
        for (j=0; j<=i; j++) {
            printf("%4d", calTriVal(i, j));
        }
        printf("\n");
    }
    
    return 0;
}

int calTriVal(int i, int j)
{
    if (j == 0 || i == j) {
        return 1;
    }else {
        return calTriVal(i-1, j-1) + calTriVal(i-1, j);
    }
}