C++ 打印图形综合题解（递归+分治）【附代码】

zeekliu

已于 2022-05-28 19:39:54 修改

阅读量1.5k

点赞数 8

分类专栏：题解系列文章标签： c++ 算法

于 2022-05-28 16:39:58 首次发布

本文链接：https://blog.csdn.net/zeekliu/article/details/125019446

版权

打印图形这种题主要就是想办法找到一个方法递归打印，下面我们来一起看一看主要的是哪些题目。

1 打印三角形

打印如下图案， $n \le 10$

1

*   

2

* *     
*       

3

* * * *         
*   *           
* *             
*               

4

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

5

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

6

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

这道题比较简单的方法就是递归打印。

首先可以找一个字符数组记录每个位置的信息，不过最好开个三维的，这样把n为1到10的情况全部记录，比较方便。

然后仔细观察后，不难发现：所有图案均有三个较小图案组成，这样直接将它按顺序放在数组里即可（所以知道开三维数组的好处了吗？）

但是我们还发现打印的里面有空格和空行，那怎么办呢？