Ejercicios Propuestos

TEMA
:
Recursividad
PROFESOR
:
Lizardo Silva Ubaldo
____________________________________________________________________
a). OBJETIVOS

La presente prctica tiene por objetivo:

Analizar cada ejercicio
Desarrollar una solucin utilizando Recursividad.
a). EJERCICIOS

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

2. Desarrollar un programa recursivo para el siguiente caso:
La funcin matemtica para elevar un nmero a una potencia se define como: X^Y
donde X puede ser un nmero real e Y entero.
As, si Y=4, X^4 = X*X*X*X pero tambin se puede resolver de la siguiente
manera:
X^4 = X^3 * X
X^3 = X^2 * X
X^2 = X^1 * X
X^1 = X^0 * X
X^0 = 1
3. Desarrollar un programa recursivo que permita obtener el resultado de multiplicar
dos nmeros usando sumas sucesivas.
4. Desarrollar un programa recursivo que permita obtener el resultado entero de dividir
dos nmeros usando restas sucesivas.
5. Desarrollar un programa recursivo que permita determinar si un numero N es primo.
6. Desarrollar un programa recursivo que permita obtener el resultado de evaluar la
siguiente expresin:
R= 1/1! + 1/2! + .... + 1/N!
7. Calcular el valor de n para el cual la siguiente suma excede el valor de M:
1 + 2 + 3 + 4 ++ n
8. Durante las siguientes tres semanas usted trabajar en la empresa de Jos. Este le
pagar un peso el primer da, dos el segundo, 4 el tercero. Cada da recibir el doble
que recibi el da anterior. Cunto dinero recibir al final del perodo?.

9. Determinar qu calcula la funcin recursiva XRECUR y escribir una funcin

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
10. Suponer que la funcin G est definida recursivamente de la siguiente forma:
1 si x<=y
G(x, y) =
G(x-y+1,1) si y<x
Siendo x, y enteros positivos.
a) Encontrar el valor de G (8,6).
b) Encontrar el valor de G (100,10).
11. Realizar una funcin recursiva que calcule la funcin de Ackermann definida de
la siguiente forma:
A(m, n) = n+1
A(m, n) = A(m-1, 1)
A(m, n) = A(m-1, A(m, n-1))

si m = 0
si n = 0
si m > 0 y n > 0

12. Escribir la funcin de Ackermann eliminando la recursividad.

13. Obtener el N-avo nmero de la serie de Fibonacci la cual tiene la siguiente forma:
1, 1, 2, 3, 5, 8, 13, 21,......
14. Obtener el N-avo nmero de la serie de Lucas la cual tiene la siguiente forma:
1, 3, 4, 7, 11, 18,......
15. Obtener la suma de todos los elementos de un arreglo de nmeros enteros y que
contiene N elementos siendo N >= 1.
16. Obtener la suma de todos los elementos mayores que el ltimo elemento de un
arreglo de nmeros enteros y que contiene N elementos siendo N >= 1.

17. Sea un arreglo de nmeros enteros y que contiene N elementos siendo N>=1,
devolver el elemento mayor.
18. Dado un arreglo de nmeros enteros y que contiene N elementos siendo N>=1,
desarrollar un pseudocodigo 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.
19. Calcular la suma de los elementos de la diagonal principal de una matriz de N x
N.