蓝桥杯刷题-打印图形

蓝桥杯-打印图形

DAY THREE

写在前面的话：趁着寒假，刷题必须要抓紧

题目

标题：打印图形

如下的程序会在控制台绘制分形图（就是整体与局部自相似的图形）。

当n=1,2,3的时候，输出如下：
请仔细分析程序，并填写划线部分缺少的代码。

n=1时：
 o 
ooo
 o 

n=2时：
    o    
   ooo   
    o    
 o  o  o 
ooooooooo
 o  o  o 
    o    
   ooo   
    o    

n=3时：
             o             
            ooo            
             o             
          o  o  o          
         ooooooooo         
          o  o  o          
             o             
            ooo            
             o             
    o        o        o    
   ooo      ooo      ooo   
    o        o        o    
 o  o  o  o  o  o  o  o  o 
ooooooooooooooooooooooooooo
 o  o  o  o  o  o  o  o  o 
    o        o        o    
   ooo      ooo      ooo   
    o        o        o    
             o             
            ooo            
             o             
          o  o  o          
         ooooooooo         
          o  o  o          
             o             
            ooo            
             o             

源程序：


#include <stdio.h>
#include <stdlib.h>

void show(char* buf, int w){
    int i,j;
    for(i=0; i<w; i++){
        for(j=0; j<w; j++){
            printf("%c", buf[i*w+j]==0? ' ' : 'o');
        }
        printf("\n");
    }
}

void draw(char* buf, int w, int x, int y, int size){
    if(size==1){
        buf[y*w+x] = 1;
        return;
    }

    int n = __________size/3_______________ ; //填空

    draw(buf, w, x, y, n);
    draw(buf, w, x-n, y ,n);
    draw(buf, w, x+n, y ,n);
    draw(buf, w, x, y-n ,n);
    draw(buf, w, x, y+n ,n);
}

int main()
{
    int N = 3;
    int t = 1;
    int i;
    for(i=0; i<N; i++) t *= 3;

    char* buf = (char*)malloc(t*t);
    for(i=0; i<t*t; i++) buf[i] = 0;

    draw(buf, t, t/2, t/2, t);
    show(buf, t);
    free(buf);

    return 0;
}


注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。

这是一道18年省赛的题，C++组填空题，用python来实现一下

递归实现看得很明白，一个大的图形分成五个小的图形，每次递归，小图形的边长变为原来的三分之一

递归出口的设置是关键

def show(L, column):
    for i in range(column):
        for j in range(column):
            print("{}".format('  ' if L[i*column+j]==0 else 'o'),end='')#python的格式化输出
            #python的三目运算符print(x if x>y else y) 类似 cout << x>y?x:y; 
        print('\n')
def draw(L, column, x, row, size):
    '''
    column是列，row是行，x是每一行的偏移
    size是画图形的大小，当size = 1就是画的最小的图形
    '''
    if(size == 1):
        L[column * row + x] = 1
        return
    n = size // 3
    '''
    整除3，是因为每一次递减，边长变为原来的三分之一
    '''
    draw(L, column, x, row, n)
    draw(L, column, x-n, row, n)
    draw(L, column, x+n, row, n)
    draw(L, column, x, row-n, n)
    draw(L, column, x, row+n, n)
    
if __name__ == "__main__":
    N = 1
    t = 1
    for i in range(N):
        t *= 3
    L = [0  for i in range(t**2)]
    draw(L, t, t//2, t//2, t) #这里要取整
    show(L, t)