javascript - 递归函数如何处理||运算符(operator)？

Question

这个问题已经有答案了:

How does this recursion work? (11 个回答)

已关闭 2 年前。

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

  console.log(findSolution(13));

在到达 find(33, "(((1 + 5) + 5) * 3)") 后工作期间，为什么这会删除之前的 +5 而不是刚刚调用的 *3 ？

代码的工作原理:

find(1, "1")
 find(6, "(1 + 5)")
  find(11, "((1 + 5) + 5)")
    find(16, "(((1 + 5) + 5) + 5)")
      too big
    find(33, "(((1 + 5) + 5) * 3)") //why does this remove +5 from earlier and not *3 it just called
      too big 
  find(18, "((1 + 5) * 3)")
    too big
find(3, "(1 * 3)")
  find(8, "((1 * 3) + 5)")
    find(13, "(((1 * 3) + 5) + 5)")
      found!

Answer 1

每次调用 find() 都会产生一个新的本地历史记录。您的递归调用不会改变历史记录；他们制作新的琴弦。

因此在

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

首先使用+ 5 形式调用该函数，如果返回null，则使用* 3 形式调用该函数。所以 + 5 永远不会被“删除”；该字符串将被简单地丢弃。

此外，对于||，如果左侧表达式返回非空，则根本不计算右侧表达式。