博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓝桥杯 2014_5 打印图形 递归
阅读量:4216 次
发布时间:2019-05-26

本文共 1288 字,大约阅读时间需要 4 分钟。

5.标题:打印图形



    小明在X星球的城堡中发现了如下图形和文字:

rank=3

   * 

  * * 

 *   *  

* * * *



rank=5

               *                                                      

              * *                                                     

             *   *                                                    

            * * * *                                                   

           *       *                                                  

          * *     * *                                                 

         *   *   *   *                                                

        * * * * * * * *                                               

       *               *                                              

      * *             * *                                             

     *   *           *   *                                            

    * * * *         * * * *                                           

   *       *       *       *  

  * *     * *     * *     * *  

 *   *   *   *   *   *   *   * 

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



ran=6

                               *                                      

                              * *                                     

                             *   *                                    

                            * * * *                                   

                           *       *                                  

                          * *     * *                                 

                         *   *   *   *                                

                        * * * * * * * *                               

                       *               *                              

                      * *             * *                             

                     *   *           *   *                            

                    * * * *         * * * *                           

                   *       *       *       *                          

                  * *     * *     * *     * *                         

                 *   *   *   *   *   *   *   *                        

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

               *                               *                      

              * *                             * *                     

             *   *                           *   *                    

            * * * *                         * * * *                   

           *       *                       *       *                  

          * *     * *                     * *     * *                 

         *   *   *   *                   *   *   *   *                

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

       *               *               *               *              

      * *             * *             * *             * *             

     *   *           *   *           *   *           *   *            

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

   *       *       *       *       *       *       *       *          

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

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

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

                                                                      



    小明开动脑筋,编写了如下的程序,实现该图形的打印。
思路:把每个大的分成比他小一级的三个小的 递归进行(没完全搞明白,有时间再看)

#define N 70#include
void f(char a[][N], int rank, int row, int col) { if(rank == 1){ a[row][col] = '*'; return; } int w = 1; for(int i = 0; i < rank-1; ++i) w *= 2; f(a, rank-1, row, col+w/2); f(a, rank-1, row+w/2, col); f(a, rank-1, row+w/2, col+w);}int main() { char a[N][N]; int i,j; for(i = 0;i < N; i++) for(j = 0;j < N; j++) a[i][j] = ' '; f(a,6,0,0); for(i = 0; i < N; i++){ for(j = 0; j < N; j++) printf("%c",a[i][j]); printf("\n"); } return 0; }

转载地址:http://xqimi.baihongyu.com/

你可能感兴趣的文章
选择排序
查看>>
归并排序
查看>>
归并排序
查看>>
插入排序进行链表排序
查看>>
android实现截图功能
查看>>
android 网络连接状态判断与数据类型
查看>>
android webview 实现网页加载进度
查看>>
《人性的弱点》
查看>>
《大师们是如何工作的》
查看>>
c++ 中的多重继承和其权限问题
查看>>
那些年
查看>>
android listview 图文并茂
查看>>
《浪潮之巅》1 AT&T
查看>>
《浪潮之巅》2蓝色巨人 IBM公司
查看>>
《浪潮之巅》3水果公司的复兴
查看>>
《浪潮之巅》4计算机工业的生态链
查看>>
《浪潮之巅》5奔腾的芯 英特尔公司
查看>>
《浪潮之巅》7 互联网的金门大桥 -—思科公司
查看>>
python语言程序设计基础笔记(三)从题目到方案
查看>>
读取txt文件出现出现多余空行问题
查看>>