Turnurile din Hanoi - numarul si lista mutarilor

Se citeste un numar natural n, reprezentand numarul de discuri din jocul Turnurile din Hanoi (tijele se numesc A, B si C, iar toate discurile trebuie mutate de pe tija A pe tija C, folosind tija B ca ajutor). Scrieti un program care, folosind un subprogram recursiv, afiseaza mai intai numarul minim de mutari necesare, apoi fiecare mutare in parte, in ordine, sub forma 'X Y' (discul de deasupra tijei X se muta pe tija Y).