Se citeste un numar natural n, reprezentand numarul de discuri din jocul Turnurile din Hanoi (mutare de pe tija A pe tija C, folosind tija B ca ajutor). Scrieti un program care, folosind un subprogram recursiv, determina si afiseaza cate dintre mutarile totale au tija B implicata (ca sursa sau ca destinatie), apoi afiseaza aceste mutari, in ordine.
- Date de intrare
- Un numar natural n.
- Date de iesire
- Pe prima linie numarul mutarilor care implica tija B, apoi cate o mutare pe linie, sub forma 'X Y'.
- Restrictii
- 0 <= n <= 10
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
0