点击查看:蓝桥杯历年真题 题解目录
打印图形
答案:
size/3
解析:
1. 因为n的位置是t传参给size得到的
2. 递归结束条件是 size==1
3. 所以 n的位置是逐渐减少的
4. 所以n一定是有size逐渐变小的得到的
5. 又因为 t即初始size, 是由N循环N次 乘以3得到的
6. 进而猜测推出 n=size/3
7. 然后就对了
8. 具体的全部逻辑 自行分析
package java_2018_A;
/**
* @author Ren
*/
public class Main005_打印图形{
static void show(byte[][] buf){
for(int i=0; i<buf.length; i++){
for(int j=0; j<buf[i].length; j++){
System.out.print(buf[i][j]==0? ' ' : 'o');
}
System.out.println();
}
}
static void draw(byte[][] buf, int x, int y, int size){
if(size==1){
buf[y][x] = 1;
return;
}
int n = size/3 ; // 填空
draw(buf, x, y, n);
draw(buf, x-n, y ,n);
draw(buf, x+n, y ,n);
draw(buf, x, y-n ,n);
draw(buf, x, y+n ,n);
}
public static void main(String[] args){
final int N = 3;
int t = 1;
for(int i=0; i<N; i++) t *= 3;
byte[][] buf = new byte[t][t];
draw(buf, t/2, t/2, t);
show(buf);
}
}