蓝桥杯——真题训练之打印图形

标题：打印图形

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

rank=3

*

* *

* *

* * * *

rank=5

*

* *

* *

* * * *

* *

* * * *

* * * *

* * * * * * * *

* *

* * * *

* * * *

* * * * * * * *

* * * *

* * * * * * * *

* * * * * * * *

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

public class Main{

static void f(char a[][], 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);
}

public static void main(String[] args)
{
int N=40;
char a[][]=new char

;
int i,j;
for(i=0;i<N;i++)
for(j=0;j<N;j++) a[i][j] = ' ';

f(a,5,0,0);

for(i=0; i<N; i++){
for(j=0; j<N; j++) System.out.printf("%c",a[i][j]);
System.out.printf("\n");
}
}
}