Inst.

de Formación Técnica Superior N° 11 TÉCNICAS DE PROGRAMACIÓN

----------------------------------------------------------------------------------------------------------------------------------
Tramo II – Semana 6
TP Grupal - Recursividad

Ejercicio Nº 1: La Torre de Hanoi

Una antigua leyenda dice que en cierto monasterio de Hanoi había tres postes y que en uno de ellos
había 64 discos de tamaño decreciente, uno encima de otro y con el mayor hasta abajo.
Los monjes del monasterio han estado trabajando sin cesar para llevar los discos desde su poste
original hasta algún otro siguiendo una regla sencilla: solamente pueden mover un disco a la vez de un poste
a otro, siempre y cuando queda arriba de uno mayor.
La leyenda indica que el mundo terminará en el momento en que los monjes hayan logrado su
propósito…

Solución para 3 Discos

1er año - Tec. Des. de Software -1- Prof.: Lic. Leila Coronel
 Inst. de Formación Técnica Superior N° 11 TÉCNICAS DE PROGRAMACIÓN
----------------------------------------------------------------------------------------------------------------------------------

Ejercicio Nº 2:

Implementar el Caso de las Matrioskas analizado en Clase.

Ejercicio Nº 3:

Realizar un programa para obtener el factorial de un número.

Recordar que el factorial de un número es el resultado que se obtiene de multiplicar dicho número por
el anterior y así sucesivamente hasta llegar a uno.
Ej. el factorial de 4 es 4 * 3 * 2 * 1 es decir 24.

Ejercicio Nº 4:

Escribir un programa que utilice una función recursiva que calcule a^n.

Ejercicio Nº 5:

La serie de Fibonacci, es una sucesión infinita de números en los que cada uno de ellos es el
resultado de la suma de sus dos términos anteriores:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…

Por definición matemática es una sucesión recurrente, es decir que se necesitan calcular los términos
anteriores bajo la misma definición para conseguir uno de sus números.
Desarrollar un programa que implemente la función recursiva para calcularla.

Ejercicio Nº 6:

Escribir un programa recursivo que calcule la suma de los dígitos de un número. Por ejemplo, si se
ingresa el número 1234 debe mostrar el resultado 10 (1+2+3+4=10).

1er año - Tec. Des. de Software -2- Prof.: Lic. Leila Coronel