Ejemplo de uso de la recursividad en programación (Torres de Hanoi).

Ejemplo de uso de la recursividad en programación (Torres de Hanoi).

Descripción

Este proyecto se va a usar para ejemplificar la recursividad en la asignatura de programación del primer curso del C.F.G.S. de desarrollo de aplicaciones Web, aunque podría servir para el módulo de porgramación de culaquier ciclo formativo. El proyecto en sí no aporta la definición de la recursividad, pero si servirá de ejemplo como caso de estudio de un típico algoritmo recursivo. Se podrá ver con detalle sus partes y creo que será muy clarificador.

Objetivos

El objetivo del proyecto cuando inicialmente era acercar la programación estructurada a los alumnos, realizando algoritmos usando los bloques de Scratch para representar las estructuras de control y pasar así fácilmente de los pseudocódigos a los programas almacenando todo ello en un estudio de Scratch.

En este proyeto me he centrado en un tema que es dificultoso de entender para los alumnos y que les planteará un desafío para poder acercarse a una posible solución por su parte. El tema en cuestión es un ejemplo de uso de la recursividad para resolver las torres de Hanoi.

Enlace al proyecto

el proyecto se encuentra en https://scratch.mit.edu/projects/130014703/  y es público para todo el mundo.

Espero que sea de utilidad.