Javascript：在递归函数中初始化一次变量（如静态变量）答案

【问题标题】：Javascript: initializing a variable once (like a static variable) in a recursive functionJavascript：在递归函数中初始化一次变量（如静态变量）
【发布时间】：2015-10-21 19:52:22
【问题描述】：

我有一个递归函数，它返回树的叶子节点（以嵌套对象的形式）：

var retrieve = function (a)
{
    if (typeof retrieve.names == 'undefined') //would be true for the 1st pass only
        retrieve.names = []
    if (a.left != null)
        retrieve (a.left)
    if (a.right != null)
        retrieve (a.right)
    if (a.left == null && a.right == null)
        retrieve.names.push(a)
    return retrieve.names
}

这个函数的问题是，它对单个对象（树）工作得很好，但是当另一个对象传入参数时，它只是简单地将叶子节点附加到已经从前一棵树获得的叶子节点上。

例如，

// gets the leaf nodes of obj1 tree
obj1_leaves = retrieve(obj1) 

// instead of only getting leaf nodes of obj2, it appends them to leaf nodes of obj1
obj2_leaves = retrieve(obj2)

现在typeof retrieve.names == 'undefined' 的原因只是第一次是真的。每当再次调用此函数时，retrieve 函数的成员 names（也可以视为对象）已经设置/初始化。

有没有办法只为给定的函数调用在递归函数内设置变量（或对象的成员），然后为另一个函数调用再次取消设置/设置它。

【问题讨论】：

是的。只是不要让它成为静态的。
我感觉你实际上想要使用两个函数。

标签： javascript recursion static-members

【解决方案1】：

您可以使用内部函数：

function retrieve(a) {
  var names = [];
  function _retrieve(a) {
    if (a.left != null)
      _retrieve (a.left)
    if (a.right != null)
      _retrieve (a.right)
    if (a.left == null && a.right == null)
      names.push(a)
   }
   _retrieve(a);
   return names;
}

外部函数将空数组初始化为局部变量。内部函数与原始函数的工作基本相同，但它引用了该本地数组。

每次调用retrieve()，都会创建一个新的本地数组并用于遍历树。

【讨论】：

这种方法的问题是，每次调用retrieve时都会设置names = []，甚至是递归的。我不希望这种情况发生。
@SaadH 啊抱歉这是一个错误 - 我会编辑问题
@SaadH 现已修复 - 对内部函数 _retrieve 进行递归调用，而不是 retrieve。

【解决方案2】：

另一种方法（@Pointy 给出的方法，我不会重复）是使用可选参数。它仅在“第一次”最外层调用时填充默认值，然后传递给每个递归调用。

function retrieve(a, names) {
    if (!names) names = [];

    if (a.left != null)
        retrieve(a.left, names);
    if (a.right != null)
        retrieve(a.right, names);
    if (a.left == null && a.right == null)
        names.push(a);
    return names;
}

【讨论】：

有点像通过递归调用累积的“累加器”。

【解决方案3】：

只需用等号做默认值，在定义中，只有在没有提供参数的情况下才会初始化。然后在随后的内部调用中继续传递相同的密钥：

function something(a, b=[]){
 // then just call 'something'  passing b when recursing
 // for example
   something(a-1, b)
}

由于对象的值是通过引用传递的，因此同一对象将在递归调用之间共享

【讨论】：