//
//  main.cpp
//  Tower of Hanoi
//
//  Created by Himanshu on 05/04/22.
//

#include <iostream>

void towerOfHanoi (int n, char from, char to, char aux) {
    if (n <= 0) {
        return;
    }
    
    towerOfHanoi(n-1, from, aux, to);
    printf("%c -> %c\n", from, to);
    towerOfHanoi(n-1, aux, to, from);
}

int main () {
    int n = 3;
    towerOfHanoi(n, 'A', 'B', 'C');
    return 0;
}