Skip to main content
4 de 4
se añadieron 14 caracteres en el cuerpo

¿Cómo retornar recursivamente los elementos de una Lista utilizando el método Divide y Vencerás?

Necesito saber como obtener los elementos de la Lista L, con una función que vaya dividiendo la lista en 2 y finalmente retorne los elementos en orden,

No sirve la función, pero es el Ejemplo:

L = [[3, 8], [0, 4], [5, 8], [2, 6], [1, 4], [4, 9], [0, 5], [1, 1], [2, 8], [1, 7]]
def Funcion1(Lista, ini, fin):
  if (ini == fin):
      return Lista[ini]
  else:
      mid = (ini + fin) // 2    
      return Funcion1(Lista, ini, mid) , Funcion1(Lista, mid+1, fin)

output: No necesito mostrarlo en consola, es para entender el formato del return Funcion1()

>>> [3, 8]
>>> [0, 4]
>>> [5, 8]
>>>  ...

Cada vez que Funcion1(L, ini, fin): me retorne los valores [a, b], llamare otra función Funcion2(a, b) Que utilizara estos valores cada vez que Funcion1 los retorne.

Y ¿Cómo debo implementar La Funcion2(a, b) dentro de Funcion1(L, ini, fin) para utilizar los valores [a, b]?

Imagen referencia