프로그래머스 - 하노이의 탑 (재귀함수)

재귀함수 기본문제 

옛날 학부시절때 

n개가 늘어날 때 왜 이걸 그 루트를 파고들어서 이해하고 싶어 햇는지

행여나 최적의 경로를 못찾을 수도 잇지 않을까 이런 걱정을 하기도 햇는데 재귀함수에 대한 이해가

아예 없어서 그랫나보다

n이 늘어날수록 이걸 컴퓨터가 어떠한 경로로 하노이의탑을 만드는지 1path씩 쪼개서 보면 이해하기가 힘들고 

n-1을 buffer에 1을 end에 n-1을 end에를

만들어줘서 속도가 빠른 컴퓨터 니가 해결해라는 식으로 문제를 풀어줘야함 

n이 늘어날수록 복잡해진 과정을 이해하려고 할 필요도 없고 이해할 수도 없음 

    static StringBuilder sb;
    static ArrayList<int[]> route = new ArrayList<>();
 
    public int[][] solution(int n) {
 
        sb = new StringBuilder();
        moveHanoi(n, 1, 2, 3);
 
        int[][] answer = new int[route.size()][2];
 
        for (int i = 0; i < route.size(); i++) {
            answer[i][0] = route.get(i)[0];
            answer[i][1] = route.get(i)[1];
        }
 
        return answer;
    }
 
    void moveHanoi(int diskNum, int start, int buffer, int end) {
        if (diskNum == 1) {
            // System.out.println(start+" "+end);
            route.add(new int[] { start, end });
            sb.append(Integer.toString(start) + Integer.toString(end));
        }
 
        else {
            moveHanoi(diskNum - 1, start, end, buffer);
            // moveHanoi(1,start,buffer,end);
            // System.out.println(start+" "+end);
            route.add(new int[] { start, end });
            sb.append(Integer.toString(start) + Integer.toString(end));
            moveHanoi(diskNum - 1, buffer, start, end);
        }
 
    }