Pourquoi cette récursivité ne fonctionne-t-elle pas en C#?

Question

public static bool AllNodesChecked(TreeNodeCollection nodes)   
{ 
    foreach (TreeNode node in nodes) 
    { 
     if (!node.Checked) 
     { 
      return false; 
     } 
     AllNodesChecked(node.Nodes); 
    } 
    return true; 
} 

arbre test est

A1(checked) -> B1(unchecked) 
A2(checked) 
A3(checked) 

mais il ne retourne pas quand il frappe noeud B1.

EDIT: Merci à tous d'avoir aidé mon cerveau fatigué. La récursivité ne devrait être tentée que tôt dans la journée après une douche froide.

Answer 1

Vous ignorez la valeur de retour de AllNodesChecked dans l'appel récursif:

public static bool AllNodesChecked(TreeNodeCollection nodes)   
{ 
    foreach (TreeNode node in nodes) 
     if (!node.Checked || !AllNodesChecked(node.Nodes)) 
      return false; 
    return true; 
} 

La déclaration return renvoie uniquement à partir de la méthode actuelle dans la pile d'appel à l'appelant immédiat. Il ne revient pas soudainement de tous les autres appels ci-dessus dans la pile d'appels.

Answer 2

Change:

AllNodesChecked(node.Nodes); 

Pour:

if(!AllNodesChecked(node.Nodes)) 
    return false; 

Answer 3

Essayez ceci:

public static bool AllNodesChecked(TreeNodeCollection nodes)   
{ 
    foreach (TreeNode node in nodes) 
    { 
     if (node.Checked == false || !AllNodesChecked(node.Nodes)) 
     { 
      return false; 
     } 
    } 
    return true; 
} 

Answer 4

Vous n'êtes pas évaluer le résultat de l'appel récursif pour vérifier les nœuds enfants.

Answer 5

Je prendrais une approche légèrement différente ici. Ce que je ferais, c'est que j'écrirais d'abord du code qui transforme votre arbre (ce que je suppose être un arbre, pas un graphe arbitraire) en une séquence de nœuds. Quelque chose comme:

static IEnumerable<Node> AllNodes(this Node node) 
{ 
    var stack = new Stack<Node>(); 
    stack.Push(node); 
    while(stack.Count > 0) 
    { 
     var current = stack.Pop(); 
     yield return current; 
     foreach(var child in current.Nodes) 
      stack.Push(child); 
    } 
} 

et maintenant vous pouvez utiliser des opérateurs de séquence:

bool allChecked = root.AllNodes().All(x=>x.Checked); 

Pas de récursion, pas de problème.

Answer 6

Je dois ajouter mes deux cents .... Apprenez à la programmation fonctionnelle à mon humble avis.

public static bool AllNodesChecked(TreeNodeCollection nodes) 
{ 
    return nodes.All(i => i.Checked && AllNodesChecked(i.Nodes)); 
}