RECURSIVIDAD

Obtenga una funcin :

1. Algoritmo de Euclides
m.c.d. (a , b) = m.c.d. (b , a mod b) si b>0
m.c.d. (a , b) = a si b=0
Ejemplo: m.c.d. (57, 23) = m.c.d. (23, 1) = m.c.d. (1,0) = 1
2. Exponenciacin entera

= a *
1
si b>0

= 1 si b=0
Ejemplo: Exponenciacin 45 = 4 * 4
51
= = 1024
3.- Multiplicacin recursiva
a * b = a + (a*(b-1)) si b>0,
a * b = 0 si b=0
Ejemplo: Multiplicacin entera de 4 *3 = 4 + (4 * (3-1)) ==12

4. Fibonacci
Fib(n) = Fib(n-1) + Fib(n-2) si n>1,
Fib(n)=1 si n <= 1
Ejemplo: Fibonacci 5 = 1 2 3 5 8 Se mostrara el ltimo elemento.
5. Contar todos los elementos de una lista
Ejemplo : lista li : (1 2 3 4 5 6 7) respuesta : 7