kingsubin

import java.io.*;
import java.util.Scanner;
 
public class boj_16505 {
    static char[][] map;
    static int N, length;
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        length = (int)Math.pow(2, N);
 
        map = new char[length][length];
 
        func(0, 0, length);
 
        // print
        for (int i = 0; i < length; i++) {
            for (int j = 0; j < length; j++) {
                if (j == length - i) break;
                if (map[i][j] == '*') bw.write(map[i][j]);
                else bw.write(' ');
            }
            bw.newLine();
        }
 
        bw.flush();
        bw.close();
    }
 
    private static void func(int x, int y, int length) {
        // base condition
        if (length == 1) {
            map[x][y] = '*';
            return;
        }
 
        // recursion
        int newLength = length/2;
        func(x, y, newLength);
        func(x, y + newLength, newLength);
        func(x + newLength, y, newLength);
    }
 
}
 

 

- 재귀

 

- 재귀랑 좀 친해진거 같다.

 

 

 

---

www.acmicpc.net/problem/16505