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

문제: www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

 

 

문제풀이

 

대표적인 재귀 문제인 하노이탑

 

 

코드

#include <iostream>

using namespace std;

void func(int a, int b, int k){
    if(k==0) return;

    func(a, 6-a-b, k-1);
    cout<<a<<" "<<b<<"\n";
    func(6-a-b,b,k-1);
}

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);
    
    int n;
    cin>>n;

    cout<<(1<<n)-1<<"\n";
    func(1,3,n);

    return 0;
}

 

 

결과