每日经典算法题（十九） 打印菱形

每日经典算法题（十九） 打印菱形

菱形：Diamond

题目

打印出如下图案（菱形）

     *
    ***
   *****
  *******
   *****
    ***
     *

程序分析

先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制
行，第二层控制列。

思路

第一次看这道题的时候根本没有思路，不过偶然间一看 * 号的排列好像前几天的乘法表排列啊，只不过每一排比上一排多了两个而且起始的位置不同。

我们换一种思路思考，起始的位置不同是因为什么？突然发现是因为多了几个空格，而空格数也在规律地逐行减少。

我们先将图形分为上四行和下三行考虑，上四行空格数逐行减一，* 号逐行加二，那么灵感来了。可以利用二重 for 循环，外层控制行数，内层控制空格和 * 号数，这里内层需要有两个 for 循环先后执行。

其次，我们要决定每一层循环的次数：

• 外层不必多说是 4 次（i = 4）
• 内层空格部分，空格数是随着行数的增加而减少的，规律为行数 + 1，空格数 - 1，所以循环次数是从 0 到 （4 - i）次。
• 内层星号部分，星号数是随着行数的增加而增加的，规律为行数 + 1，星号数 + 2