programacion en matlab: torres de hanoi

recursividad – matLab (torres de hanoi)

El problema planteado consiste en crear un algoritmo que permita resolver el juego de las torres de hanoi. Este juego consiste en tres torres con anillos ordenados de mayor a menor tamaño. Se deben pasar los anillos de la primera a la tercera torre y quedar en el mismo orden. Los anillos siempre se deben ubicar de mayor a menor teniendo como base de la torre el mayor anillo.

El siguiente programa en matLab hace uso de una función recursiva encargada de realizar los intercambios (anillos) y de cambiar a otra torre.

La lógica que utiliza este programa en matLab es simple. Se lee la cantidad de anillos (N) de la primera torre y luego se envía como parámetro al igual que el anillo de origen(O) destino(D) y una variable auxiliar.

Reto

Quiero hacer este programa… Pero ¿Cómo funciona?

La ejecución paso a paso del programa la puede ver en la

Simulación

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO

programacion en matlab: torres de hanoi
Figura. programacion en matLab: torres de hanoi

resultado ejecucion programa: torres de hanoi
Figura. resultado ejecucion programa: torres de hanoi

EVALUAR APLICANDO
BUENAS PRÁCTICAS

Las funciones recursivas aprovechan al maximo la velocidad de procesamientos de datos de un PC. Las funciones recursivas generan pilas de llamadas

[Tweet «»El uso de funciones recursivas se autoinvocan» #Tutorias ☺»]

2 comentarios sobre “recursividad – matLab (torres de hanoi)”

  1. Saludos, matlab es un lenguaje orientado a la investigacion de resultados matematicos y cientificos. Puede usar un lenguaje como java que contiene librerias graficas para la generación de interactividad visual; sin embargo puede consultar las especificaciones de matlab y sus librerias graficas pero teniendo en cuenta que la simulacion de torres de hanoi implica tener control de cada figura.

  2. ¿como se diseña un programa en matlab para resolver las torres de Hanoi para n discos? de forma que se incluya la figura que va a ir cambiando conforme a los movimientos

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.