[백준/재귀/C++] 11729번 하노이 탑 이동 순서

https://www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

문제 해결방법은 위와같다

#include <bits/stdc++.h>

using namespace std;

int n;

void Hanoi(int n, int start, int mid, int end){ // 시작 보조 목표
    if(n==1){
        cout << start << ' ' << end << '\n';
        return;
    } else {
        Hanoi(n-1, start, end, mid);
        cout << start << ' ' << end << '\n';
        Hanoi(n-1, mid, start, end);
    }
}

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;

    cout << (int)pow(2,n)-1 << '\n';
    Hanoi(n, 1, 2, 3);

    return 0;
}