RECURSIVIDAD

Obtenga una función :

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. Exponenciación entera
𝑎𝑏 = a * 𝑎𝑏−1 si b>0
𝑎𝑏 = 1 si b=0
Ejemplo: Exponenciación 45 = 4 * 45−1 =… = 1024

3.- Multiplicación recursiva

a * b = a + (a*(b-1)) si b>0,
a * b = 0 si b=0
Ejemplo: Multiplicación 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