Recursion y Backtracking

Busca un regalo especifico en la lista utilizando recursion

Resultado de la busqueda

---

Proceso del algoritmo

Recursion aplicada:

  1. Funcion recursiva busca_regalo(lista, regalo, indice)
  2. Caso base 1: Si indice === lista.length, regalo no encontrado
  3. Caso base 2: Si lista[indice] === regalo, regalo encontrado
  4. Llamada recursiva: busca_regalo(lista, regalo, indice + 1)