Santiago Bayona 28 de agosto de 2020
Taller recursi´on
1. Sort(lista)
Caso base: lista, len(lista)≤1
Caso recursivo: [min(lista)]
+recursion(lista[: lista.index(min(lista))]
+lista[lista.index(min(lista)) + 1 :])
2. Sum(n, L)
Caso base: n, n<0
Caso recursivo: L[n] + sum(n−1, L)
3. SumPar(n, m)
Caso base: 0, n>m
Caso recursivo: n+SumP ares(n+ 2, m)
4. MCD(n, m)
Caso base: m, n = 0
Caso recursivo: MC D(n, m %n)
m=max(m, n), n =min(m, n)
5. Binario(num)
Caso base: n, n ≤0
Caso recursivo: str(num %2) + str(Binario(n//2))
6. Reverse(lista)
Caso base: lista, len(lista)≤0
Caso recursivo: [lista[−1]] + Reverse(lista[: −1])