4

Esta es una función recursiva para mostrar en pantalla la forma de obtener X numero a traves de un calculo matematico donde solo se puede sumar 5 (+5) o multiplicar por 3 (*3), teniendo como base el numero 1:

Ejemplo:

Si quiero llegar a 13 desde 1, primero multiplico por 3, luego sumo 5 y luego de nuevo sumo 5.

findSolution(13) === (((1 * 3) + 5) + 5)

Codigo Javascript:

function findSolution(target) {
  function find(current, history) {
    if (current == target)
      return history;
    else if (current > target)
      return null;
    else
      return find(current + 5, "(" + history + " + 5)") ||
             find(current * 3, "(" + history + " * 3)");
  }
  return find(1, "1");
}

console.log(findSolution(13));
(((1 * 3) + 5) + 5)

Iterando únicamente usando +5:

6,1
11,1
16,1
null

Iterando multiplicando por 3:

3,1
9,1
27,1
null

Por lo tanto quisiera saber: ¿Como funciona el return find() || find()?, ya que no se como hace la función para decidir entre +5 o *3, o ¿si genera automáticamente dos llamados a FIND cada vez que haga un return, y a su vez dos llamados por opcion?, algo parecido al siguiente árbol:

introducir la descripción de la imagen aquí

2 respuestas 2

3

El operador || en JavaScript evalua la expresión de la izquierda y si esta no es un valor falsy (null en este caso) la devuelve, de lo contrario devuelve la expresión de la derecha.

En este caso esta línea:

return find(current + 5, "(" + history + " + 5)") ||
         find(current * 3, "(" + history + " * 3)");

Sería equivalente a:

var left = find(current + 5, "(" + history + " + 5)");
return left ? left : find(current * 3, "(" + history + " * 3)");

O a esto:

var left = find(current + 5, "(" + history + " + 5)");
if (left) {
    return left;
} else {
    return find(current * 3, "(" + history + " * 3)");
}

Pero sin crear ninguna variable intermedia ni ejecutar la expresión de la izquierda dos veces

1
  • 1
    @Victor-Random acá tienes la ejecución de tu código paso por paso: goo.gl/Asfmtp. Es un poco dificil de seguir, pero muestra exactamente el camino que tomará la ejecución en cada llamada recursiva Commented el 10 ago. 2017 a las 23:13
2

Para complentar la respuesta de @Carlos Muñoz:

Estos serian los llamados de recursion:

find(1, "1")
  find(6, "(1 + 5)")
    find(11, "((1 + 5) + 5)")
      find(16, "(((1 + 5) + 5) + 5)")
        muy grande
      find(33, "(((1 + 5) + 5) * 3)")
        muy grande
    find(18, "((1 + 5) * 3)")
      muy grande
  find(3, "(1 * 3)")
    find(8, "((1 * 3) + 5)")
      find(13, "(((1 * 3) + 5) + 5)")
        Encontrado!

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.