[C/알고리즘] 하노이 탑

// hanoiTower.c
// 참고 유튜브 영상: "초이스프로그래밍"의 C언어] 재귀함수 팩토리얼, 하노이탑

#include <stdio.h>

void HanoiTower(int n, char from, char mid, char to) {

    if (n == 1) {
        printf("원반 %d를 %c에서 %c로 이동\n", n, from, to);
        return;
    }
    HanoiTower(n - 1, from, to, mid);
    printf("원반 %d를 %c에서 %c로 이동\n", n, from, to);
    HanoiTower(n - 1, mid, from, to);
}


int main() {
    
    HanoiTower(3, 'A', 'B', 'C');
    return 0;
}

-----------실행 결과---------
원반 1를 A에서 C로 이동
원반 2를 A에서 B로 이동
원반 1를 C에서 B로 이동
원반 3를 A에서 C로 이동
원반 1를 B에서 A로 이동
원반 2를 B에서 C로 이동
원반 1를 A에서 C로 이동