#include <iostream>
using namespace std;
long long silnia(int n)
{
	static int k = 0;
		k++;
		cout << "\wywolanie o numerze = " << k << ",n :" << n << "\n";
	if (n == 0) return 1;
	else if (n>0)
		return n*silnia(n - 1);
}
long long fib(int n, long long &k)
{
	k++;
	cout << "\wywolanie o numerze = " << k << ",n :" << n << "\n";
	if (n == 0) return 0;
	else if (n == 1) return 1;
	else if (n > 1) return fib(n - 1, k) + fib(n - 2, k);
}
int NWD(int a, int b)
{
	if (a != b)
		return NWD(a > b ? a - b : a, b > a ? b - a : b);
	return a;
}
void hanoi(int n, char A, char B, char C)
{
	if (n > 0)
	{
		hanoi(n- 1, A, C, B);
		cout << A << " --> " << C <<"\n"<< "---- " << endl;
		hanoi(n - 1, B, A, C);
	}
}

int main()
{

	int n;
	//-----------------silnia----------------------------------------
	//cout << "podaj liczbe :\n";
	//cin >> n;
	//cout<<"wynik = " << silnia(n)<<"\n";
	//----------------fibonnaci xd-----------------------------------
	/*long long w;
	long long lb_wywolan = 0;
	w = fib(n, lb_wywolan);
	cout << "wynik =" << w << " liczba wywolan = " << lb_wywolan << "\n";*/
	//---------------------NWD----------------------------------------
	/*int a, b;
	cout << "podaj wartosci a i b :";
	cin >> a >> b;
	cout<< NWD(a, b) << endl;*/
	//-----------------------------hanoi----------------------------------
	cout << "liczba krazkow : \n";
	cin >> n;

	hanoi(n, '1', '2', '3');
	system("pause");
	return 0;
}