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: