Proyecto: torres de Hanói

Python · Unidad 11: Recursión

Las torres de Hanói: hay tres postes, A, B y C, y varios discos apilados en A, del más grande abajo al más chico arriba.

Hay que pasarlos todos a C, moviendo uno a la vez y sin poner nunca un disco grande sobre uno chico.

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Completa el código
Para contar los movimientos, n discos cuestan dos veces lo de n - 1, más el del disco grande. Completa.
2. Escribe el código
Escribe movimientos(n), que regrese cuántos movimientos hacen falta para n discos. Con 0 discos son 0.
3. Escribe el código
Ahora la lista de movimientos. mover(n, de, a, aux) regresa cada movimiento como un texto de dos letras, como "AC". Ya tienes los de antes: agrega el del disco grande y los que van después.

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.