EJERCICIOS DE RECURSIVIDAD

1. Implemente una funcin recursiva que calcule la suma de los n primeros nmeros naturales. La
cabecera sera la siguiente:

int sumanaturales(int n)

donde el parmetro n es el nmero de naturales a sumar.

2. El valor de la funcin potencia x^n, se puede definir recursivamente del modo siguiente:

x^n =1 si n=0

x^n =x*x^(n-1) si n>=1

Implemente una funcin potencia que calcule recursivamente el valor de x^n con la siguiente
cabecera:
int potencia(int x, int n)

3. Implemente una funcin recursiva que calcule el producto de dos nmero naturales x e y. La
cabecera sera la siguiente:

int producto(int x, int y)

A la hora de disear la solucin ten en cuenta que los nicos operadores aritmticos que puedes
usar son la suma y la resta.

4. Escriban una funcin booleana recursiva llamada SonIguales que reciba dos listas como
parmetros y devuelva TURE si son iguales (mismos elementos en el mismo orden), o
FALSE en caso contrario.

5. Escriban una funcin recursiva llamada ExisteElemento que verifique si un elemento x

se encuentra en una lista L.

6. Escriban una funcin recursiva llamada Ocurrencia que cuente la cantidad de ocurrencias
de un elemento x en una lista L.

7. Escriban una funcin recursiva llamada Suma que retorne la suma de los elementos de
una lista de enteros L.

8. Escriba una funcin recursiva llamada Eliminar que elimine el elemento x de la lista L.

9. Escriban una funcin recursiva llamada InsertarOrdenado que inserte en forma ordenada
un elemento x en una lista ordenada L.
10. Escriban una funcin recursiva llamada OrdenarLista que ordene una lista L.

11. Escriba una funcin recursiva llamada Invertir que, dada una lista L, la invierta.

12. Escriba una funcin recursiva llamada Maximo que calcule el mximo de una lista de
naturales L.

13. En una hilera de una calle con adoquines unos nios juegan a la rayuela. Para esto
numeran los adoquines de la siguiente forma:

Los movimientos permitidos del juego son:

Al principio del juego los nios se ubican en el adoqun 0.

De un adoqun numerado i se puede saltar al adoqun numerado i+1.
De un adoqun numerado i se puede saltar al adoqun numerado i+2 (sin pasar por el
adoqun i+1)
Por ejemplo, el nmero de caminos posibles para n=3 es 3 y son los siguientes:
(0,1,2,3), (0,2,3) y (0,1,3).

14. Escriban una funcin recursiva llamada CaminosPosibles que calcule el nmero de
caminos posibles para alcanzar un adoqun objetivo numerado con n (mayor que cero).

15. Escriban una funcin recursiva llamada MCD que calcule el Mximo Comn Divisor de
2 naturales a y b (con a >= b).