#include <iostream>
using namespace std;
void przenies(int p, int q)
{
const char palik[] = { 'a', 'b', 'c' };
cout << palik[p] << " -> " << palik[q] << endl;
}
void hanoi(int n, int a, int b, int c)
{
if (n > 1) hanoi(n - 1, a, c, b);
przenies(a, c);
if (n > 1) hanoi(n - 1, b, a, c);
}
int main()
{
int n;
cout << "Wieże Hanoi\n-----------\nLiczba krążków: ";
cin >> n;
if (n > 0)
hanoi(n, 0, 1, 2);
else
cout << "Problem z liczbą krążków.\n";
return 0;
}