1. Learn
  2. /
  3. Cursuri
  4. /
  5. Structuri de date și algoritmi în Python

Connected

exercițiu

Turnurile din Hanoi

În acest exercițiu vei implementa puzzle-ul Turnurile din Hanoi folosind un algoritm recursiv. Scopul jocului este să muți toate discurile de pe unul dintre cele trei stâlpi pe altul, respectând următoarele reguli:

  • Poți muta câte un singur disc la un moment dat.
  • Poți lua doar discul de deasupra unui stâlp și îl poți plasa în vârful altui stâlp.
  • Nu poți pune un disc mai mare peste unul mai mic.

Picture of the game Tower of Hanoi

Algoritmul prezentat implementează acest joc cu patru discuri și trei stâlpi numiți 'A', 'B' și 'C'. Codul conține două greșeli. Dacă îl execuți, consola va genera o eroare deoarece se depășește adâncimea maximă de recursivitate. Poți identifica problemele și le poți corecta?

Instrucțiuni

100 XP
  • Corectează cazul de bază.
  • Corectează apelurile funcției hanoi().