Cerință
Ai n discuri de mărimi distincte așezate pe un turn, în ordine descrescătoare de jos în sus. Folosind încă două turnuri, mută toate discurile pe un alt turn. La o mutare se deplasează un singur disc și nu poți pune un disc mai mare peste unul mai mic. Determină numărul minim de mutări.
Date de intrare
Se citește n.
Date de ieșire
Afișează numărul minim de mutări.
Restricții
0 ≤ n ≤ 60. Pentru n=0 nu se face nicio mutare.
Observații
Selecție Algo25 pentru pregătirea interviurilor: recursie și enumerare.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Configurația inițială: toate discurile sunt pe A. Mută-le pe C, folosind B ca sprijin.Mărește schema ↗Date de intrare
3
Date de ieșire
7
Exemplul 2
Date de intrare
0
Date de ieșire
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑