gistfile1.cpp

#include <iostream>
using namespace std;

void hannoi (int n, char A, char B, char C) {
    if (n == 1) {
        cout << "move one from " << A << " to " << C << endl;
    }
    else {
        hannoi (n-1, A, C, B);
        cout << "move one from " << A << " to " << C << endl;
        hannoi (n-1, B, A, C);
    }
}
//tail recursion
void tail (int n, char a, char b, char c) {
    char tmp = '\0';
    while (n > 0 ) {
        tail (n-1,a,c, b);
        cout << "move one from " << A << " to " << C << endl;
        n--;
        tmp = a;
        a = b;
        b = tmp;
    }
}
int main() {
    hannoi (30, 'A', 'B', 'C');
//    tail (30, 'A', 'B', 'C');
    return 0;
}