#include <iostream>
using namespace std;

void hanota(int n, char a, char b, char c)
{
    if (n == 1)
        cout << a << "-->" << c << endl;
    else if (n > 1)
    {
        hanota(n-1, a, c, b);
        hanota(1, a, b, c);
        hanota(n-1, b, a, c);
    }
}
int main()
{
    int n = 3;
    hanota(n, 'a', 'b', 'c');
}