INGENIERÍA - EPE

Ejercicios Propuestos
CURSO : Estructura de Datos y Algoritmos
TEMA : Recursividad

PROFESOR : Lizardo Silva Ubaldo

____________________________________________________________________

I. OBJETIVOS

La presente práctica tiene por objetivo:

 Analizar cada ejercicio
 Desarrollar una solución utilizando Recursividad.

II. EJERCICIOS

1. Desarrollar un programa recursivo que permita calcular el factorial de un numero

N.

2. Desarrollar un programa recursivo que permita obtener el resultado de elevar un

numero N a una potencia p.

3. Desarrollar un programa recursivo que permita obtener el resultado de multiplicar

dos números usando sumas sucesivas.

4. Desarrollar un programa recursivo que permita obtener el resultado entero de

dividir dos números usando restas sucesivas.

5. Desarrollar un programa recursivo que permita determinar si un numero N es

primo.

6. Calcular el valor de n para el cual la siguiente suma excede el valor de M:

1 + 2 + 3 + 4 +…+ n

7. Determinar qué calcula la función recursiva XRECUR y escribir una función

iterativa que realice la misma tarea.

Funcion XRECUR( num)

SI num = 0
ENTONCES res = 0
SI NO res = num+XRECUR(num-1)
FIN
RETORNAR res
Finfuncion

1
8. Realizar una función recursiva que calcule la función de Ackermann definida de la
siguiente forma:

A(m, n) = n+1 si m = 0
A(m, n) = A(m-1, 1) si n = 0
A(m, n) = A(m-1, A(m, n-1)) si m > 0 y n > 0

9. Escribir la función de Ackermann eliminando la recursividad.

10. Obtener la suma de todos los elementos de un arreglo de números enteros y que
contiene N elementos siendo N >= 1.

11. Calcular la suma de los elementos de la diagonal principal de una matriz de N x

N.
12. Obtener la suma de todos los elementos mayores que el último elemento de un
arreglo de números enteros y que contiene N elementos siendo N >= 1.

13. Sea un arreglo de números enteros y que contiene N elementos siendo N>=1,
devolver el elemento mayor.

14. Dado un arreglo de números enteros y que contiene N elementos siendo N>=1,
desarrollar un pseudocódigo (o programa) que devuelva verdadero si la suma de la
primera mitad de los enteros del arreglo es igual a la suma de la segunda mitad de
los enteros del arreglo.