You are on page 1of 1

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

si b>0 si b=0 Ejemplo: Exponenciacin 45 = 4 *

=a* =1

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