2014蓝桥杯打印图形

﹏ヽ暗。殇╰゛Y 2022-03-07 05:48 236阅读 0赞

## 标题：打印图形
    
        小明在X星球的城堡中发现了如下图形和文字：
    rank=3
       * 
      * * 
     *   *  
    * * * *
    
    rank=5
                   *                                                      
                  * *                                                     
                 *   *                                                    
                * * * *                                                   
               *       *                                                  
              * *     * *                                                 
             *   *   *   *                                                
            * * * * * * * *                                               
           *               *                                              
          * *             * *                                             
         *   *           *   *                                            
        * * * *         * * * *                                           
       *       *       *       *  
      * *     * *     * *     * *  
     *   *   *   *   *   *   *   * 
    * * * * * * * * * * * * * * * *  
    
    ran=6
                                   *                                      
                                  * *                                     
                                 *   *                                    
                                * * * *                                   
                               *       *                                  
                              * *     * *                                 
                             *   *   *   *                                
                            * * * * * * * *                               
                           *               *                              
                          * *             * *                             
                         *   *           *   *                            
                        * * * *         * * * *                           
                       *       *       *       *                          
                      * *     * *     * *     * *                         
                     *   *   *   *   *   *   *   *                        
                    * * * * * * * * * * * * * * * *                       
                   *                               *                      
                  * *                             * *                     
                 *   *                           *   *                    
                * * * *                         * * * *                   
               *       *                       *       *                  
              * *     * *                     * *     * *                 
             *   *   *   *                   *   *   *   *                
            * * * * * * * *                 * * * * * * * *               
           *               *               *               *              
          * *             * *             * *             * *             
         *   *           *   *           *   *           *   *            
        * * * *         * * * *         * * * *         * * * *           
       *       *       *       *       *       *       *       *          
      * *     * *     * *     * *     * *     * *     * *     * *         
     *   *   *   *   *   *   *   *   *   *   *   *   *   *   *   *        
    * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *       
                                                                          
    
        小明开动脑筋，编写了如下的程序，实现该图形的打印。
    
    #define N 70
    
    void f(char a[][N], int rank, int row, int col)
    { 
    	if(rank==1){ 
    		a[row][col] = '*';
    		return;
    	}
    	
    	int w = 1;
    	int i;
    	for(i=0; i<rank-1; i++) 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;
    }
    
    
        请仔细分析程序逻辑，填写缺失代码部分。
    
        通过浏览器提交答案。注意不要填写题目中已有的代码。也不要写任何多余内容（比如说明性的文字）

根据分块处理得思想, 将图形划分为, 上, 左, 右3块.  
再根据给出的划分标识位置, 得出所缺的上递推代码.  
如图: 标识位行和列, 分别标记的是左下顶点区域, 于是缺少的上面部分, 就是两者取中.

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzA5ODAx_size_16_color_FFFFFF_t_70]

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);// 处理右下

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNzA5ODAx_size_16_color_FFFFFF_t_70]: /images/20220307/92a417eb50534bcab6c25b3e39aaa1dc.png