金字塔/菱形打印方法

一、金字塔打印算法原理与实现

粗一看无从下手，好像很有规律，但又无法简单地总结出打印规律。

把“*”号用数字表示，规律开始变得明显，我们采用补全法，把这个三角形补成一个矩形让规律更明显。

假设打印的行数为6，*号以外地方（上图绿色区域）用空格表示。

第一行：（6-1）*2 个空格 ========= 1个星号

第二行：（6-2）*2个空格==========3个星号

第三行：（6-3）*2个空格==========5个星号

第四行：（6-4）*2个空格==========7个星号

第五行：（6-5）*2个空格==========9个星号

第六行：（6-6）*2个空格（即没有空格）==========11个星号

我们可以得到以下规律：

第N行：（ROWS-N）*2个空格 =====（2N-1）个星号

二、金字塔打印算法源码

#include <stdio.h>

int main(int argc, char *argv[])
{
    int rows;

    printf("Please  input rows:
");
    scanf("%d",&rows);

    for(int i=1;i<=rows;++i)
    {
        int star = 2*i -1 ;     //星号个数
        int space = rows - i;   //空格个数

        //左边空格
        for(int j=0;j<space;++j)
            printf(" ");

        //中间 *
        for(int j=0;j<star;++j)
            printf("*");

        //右边空格
        for(int j=0;j<space;++j)
            printf(" ");

        //换行
        printf("
");
    }

    return 0;
}

三、金字塔打印算法总结

 核心算法

        //rows表示总行数  i表示当前是第几行
        //空格个数
        int space = rows - i;
        //*个数
        int star = 2*i -1 ;

四、菱形打印

菱形打印其实金字塔打印的进阶版，等于 正向金字塔 + 反向金字塔。（一站式C语言编程 6.5小节 习题二答案）

#include <stdio.h>

int diamond(int, char);
int draw(int, int, char);

int main(int argc, char *argv[])
{
    diamond(3, '*');
    diamond(4, '*');
    diamond(5, '+');
    return 0;
}

int diamond(int lines, char mask)
{
    int rows;
    if (lines % 2 == 0)
    {
        printf("输入值%d为偶数，打印错误
", lines);
        return 0;
    }
    else
        rows = (lines + 1) / 2;

    // 分两部分打印，上半部分为rows行，下半部分为(rows - 1)行；
    for (int i = 1; i <= rows; ++i)
        draw(i, rows, mask);

    //下半部分反向打印，所以是逆序循环
    for (int i = rows - 1; i >= 0; i--)
        draw(i, rows, mask);
}

int draw(int i, int rows, char mask)
{
    int star = 2 * i - 1; //star个数
    int space = rows - i; //space个数

    for (int j = 0; j < space; ++j) //左边空格
        printf(" ");

    for (int j = 0; j < star; ++j) //中间 *
        printf("%c", mask);

    for (int j = 0; j < space; ++j) //右边空格
        printf(" ");

    printf("
"); //分行
}

可以把draw函数代码放进diamond函数中，但是会出现重复代码，嵌套层数也会增加，不符合增量式开发的原则。最后的打印结果为：