[문제]
재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, …)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.
***
* *
***N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다.
[입력]
첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다.
[출력]
첫째 줄부터 N번째 줄까지 별을 출력한다
[소스]
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
static StringBuilder sb = new StringBuilder();
public static void main(String[] args) throws Exception{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
StringTokenizer stk=new StringTokenizer(br.readLine());
int N=Integer.parseInt(stk.nextToken());
for(int i=0;i<N;i++) {
for (int j = 0; j < N; j++)
go(i, j, N);
sb.append('\n');
}
System.out.println(sb);
}
static void go(int i,int j,int N){
if((i/N%3==1&&(j/N)%3==1)){
sb.append(' ');
}else
if(N/3==0)
sb.append('*');
else
go(i,j,N/3);
}
}