하노이의 탑

하노이의 탑을 만드는 것이 과제였습니다. 입력받은 수에서 -1까지의 반복되는 수가 나오도록 하는 재귀함수를 사용하는 방법이었습니다.

#include <iostream>

using namespace std;

void Hanoi(int num, char start, char to, char via)
{
    if (num == 1)
    {
        cout << num << start << "에서" << to << endl;
        return;
    }

    Hanoi(num - 1,start , via, to);

    cout << num << start << "에서" << to << endl;

    Hanoi(num - 1, via, to, start);
}

int main()
{
    while (1)
    {
        cout << "몇칸짜리 하노이?" << endl;
        int input;
        cin >> input;
        Hanoi(input, 'A','C','B');
    }
    return 0;
}

코드입니다.

 

읽어주셔서 감사합니다.