如下的程序会在控制台绘制分形图(就是整体与局部自相似的图形)。
当n=1,2,3的时候,输出如下:
请仔细分析程序,并填写划线部分缺少的代码。
n=1时:
n=2时:
n=3时:
源程序:
#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(" "); } } void draw(char* buf, int w, int x, int y, int size){ if(size==1){ buf[y*w+x] = 1; return; } int n = ; //填空 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; }
注意:只提交划线部分缺少的代码,不要抄写任何已经存在的代码或符号。
找规律即可,可以发现n=2时是由五个n=1的图形组成,n=3时是由五个n=2的图形组成。