习题5-8 空心的数字金字塔

本题要求实现一个函数，输出n行空心的数字金字塔。

函数接口定义：

void hollowPyramid( int n );

其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行空心的数字金字塔，请注意，最后一行的第一个数字前没有空格。

裁判测试程序样例：

#include <stdio.h>

void hollowPyramid ( int n );

int main()
{    
    int n;

    scanf("%d", &n);
    hollowPyramid ( n );

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

5

输出样例：

    1
   2 2
  3   3
 4     4
555555555

读题抓关键

1、最后一行的第一个数字前没有空格

分析输出看规律

1、除了最后一行，上面n-1行从上到下空格数依次为，n-1，n-2，n-3...1。

2、观察，第一行中间没有空格，故需跳过。

3、除第一行和最后一行，其余行中间的空格个数存在与行数的代数关系，即2*行数-3。

解题代码

void hollowPyramid(int n)
{
    int i = 1;
    for(i = 1; i < n; i++)//设问题1，为什么循环n-1次（后面有解答）
    {
        int j = 0;
        for(j = 0; j < n-i; j++)//设问题2，为什么j<n-i
        {
            printf(" ");
        }
        printf("%d",i);//打印最左边的数
        if(i == 1)
        {
            printf("\n");
            continue;//当i等于1时，不需要打印空格，故跳过此次循环
        }
        int m = 0;
        for(m = 0; m < 2*i-3; m++)//打印中间空格
        {
            printf(" ");
        }
        printf("%d",i);//打印最右边的数
        printf("\n");
    }
    for(i = 0; i < 2*n-1; i++)//最后一行不参与上述循环，单独打印
    {
        printf("%d",n);
    }
}

问题解答

问题1：因为最后一行不参与空格的打印，故只需要循环n-1行的空格打印。

问题2：因为存在规律——左边的空格数=总行数(n) - 第i行。