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
= 1

si b>0
si b=0
Ejemplo: Exponenciacin 45 = 4 * 451 = = 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