この再帰関数には、本当にグローバル変数を使用する必要がありますか？

Question

私はループ

function deepFindGroup(groupName, currentGroup) { 
    console.log("Testing"); 
    for (e in currentGroup) { 

     if (currentGroup[e].intName == groupName) { 
      console.log(currentGroup[e]["Members"]); 
      return currentGroup[e]["Members"]; 
     } else if (currentGroup[e]["Members"]) { 
      return deepFindGroup(groupName, currentGroup[e]["Members"]); 
     } 
    } 
} 

ための私が意味のreturn文を持つすべての可能性を扱うことができないようであることを起こる再帰関数を持っています。たとえば、currentGroup [e] .intNameがgroupNameと等しくなく、そのブランチの子がメンバープロパティを持っていない（この場合、子はまったくありません）。それはundefinedを返して終わります。私が考えることができる唯一の解決策は、グローバル変数を作ることです、私はそれを回避しようとしています。

編集： この関数は、ツリー内の特定の枝を返すことになっています。ツリーは、 "Members"を含むオブジェクト（intNameプロパティを持つオブジェクト）で構成され、それ自体が他のメンバを含むオブジェクトになります。メンバーには何も含めることはできませんが、依然としてintNameを持っています。

はそのように見える：1つのブランチが発見が得られない場合

Gengroup_1--intName: Gengroup_1 
      | 
      --Members-- nochild -- intName: nochild 
        | 
        --Gengroup_2--intName: Gengroup2 
           | 
           --Members-- object -- intName: object 
              | 
              -- anotherObject -- intName: anotherObject 

Answer 1

機能を入力するときに何かが見つかった際に、反復を停止し、resultを定義します。マッチしたグループのcurrentGroup[e]["Members"]がundefinedとき

function deepFindGroup(groupName, currentGroup) { 
 
    var result = null; 
 

 
    for (e in currentGroup) { 
 
    if (currentGroup[e].intName === groupName) { 
 
     result = currentGroup[e]["Members"]; 
 
    } else if (currentGroup[e]["Members"]) { 
 
     result = deepFindGroup(groupName, currentGroup[e]["Members"]); 
 
    } 
 
    
 
    if (result || result === undefined) break; 
 
    } 
 
    
 
    return result; 
 
} 
 

 
var group = { 
 
    one: { 
 
    intName: 'one', 
 
    Members: { 
 
     one_one: { 
 
     intName: 'one_one', 
 
     } 
 
    } 
 
    }, 
 
    two: { 
 
    intName: 'two', 
 
    Members: { 
 
     two_one: { 
 
     intName: 'two_one', 
 
     Members: {} 
 
     } 
 
    } 
 
    } 
 
} 
 

 
console.log(deepFindGroup('one', group)) // -> {one_one: {intName: 'one_one'}} 
 
console.log(deepFindGroup('one_one', group)) // -> undefined (members are undefined) 
 
console.log(deepFindGroup('two_one', group)) // -> {} 
 
console.log(deepFindGroup('two_two', group)) // -> null

は、覚えておいてください、あなたはundefinedを取得します結果として、undefinedまたはarrayまたはwhateverがメンバーにあることを意味する場合、グループは一致します。nullでない場合見つかりました。

Answer 2

あなたの関数は、複数のブランチをしようとしません。一致するものが見つからなくても返します。代わりに、別のブランチを使用して新しい検索を実行できるように、forループを続行する必要があります。

function deepFindGroup(groupName, currentGroup) { 
    var result; 
    console.log("Testing"); 
    for (var e in currentGroup) { 
     if (currentGroup[e].intName == groupName) { 
      console.log(currentGroup[e]["Members"]); 
      return currentGroup[e]["Members"]; 
     } else if (currentGroup[e]["Members"]) { 
      // Don't return before you have looked at the result: 
      result = deepFindGroup(groupName, currentGroup[e]["Members"]); 
      if (result !== undefined) return result; 
     } 
    } 
} 

はまた、あなたの変数が宣言されていることを確認してください：ここで

が見つかりました。値はundefinedそのものになることはありませんと仮定して、あなたがそれを行うことができる方法です。 eを宣言していないので、グローバルであったため、関数スコープの異なる再帰インスタンスが同じe変数を変更し、不規則な動作につながります。