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

原创

已于 2022-05-28 19:39:54 修改 · 1.7k 阅读

标签

#c++ #算法

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

本文介绍了使用C++通过递归和分治策略解决图形打印问题，包括打印三角形和'O'字符。针对每种图形，文章详细解释了思路并提供了代码示例，强调了在处理空格和空行时的优化策略。

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

1 打印三角形

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

1

*   

2

* *     
*       

3

* * * *         
*   *           
* *             
*               

4

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

5

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

6

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

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

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

然后仔细观察后，不难发现：所有图案均有三个较小图案组成<