Beenden Sie vollständig von einer rekursiven Funktion

Question

Ich habe eine Frage in Bezug auf eine rekursive Funktion, die ich gemacht habe. Gibt es eine Möglichkeit, eine Funktion vollständig zu beenden, sobald ich die Zeile "return arraydenodes" erreiche? Da ich die Code-Ausführung mit Visual Studio befolgt habe und die Ausführung erst einmal zu der oben erwähnten Zeile kommt, kehrt sie zu dem Stack (oder glaube ich) direkt in das "else" von der while-Schleife zurück. Und deshalb laufen die path.Add Zeilen weiter und geben mir ein anderes Ergebnis. Hier ist der Code.

private Node[] checkTheOtherDude(Node start, Node endpadre, Node end, Node previousNodeTemp) 
{ 

    //Debug.Log(previousNode); 
    while(endpadre != null && !stop) 
    { 

     if (!Physics.Linecast(end.transform.position, endpadre.transform.position)) // end y endpadre se ven? 
     { 
      previousNode = endpadre; 
      Node newParent = endpadre.padre; 

      checkTheOtherDude(start, newParent, end, previousNode); // chequear n y n padre padre 

     } 
     else 
     { 
      //previousNode = endpadre; 
      path.Add(end); 
      path.Add(previousNode); 
      end = endpadre; 
      Node newParent = end.padre; 
      checkTheOtherDude(start, newParent, endpadre, previousNode); 
     } 
    }  
     stop = true; 
     path.Add(end); 
     path.Add(start); 
     path.Reverse(); 
     arraydeNodes = path.ToArray(); 
     return arraydeNodes;     
} 

Es scheint, dass ich das Problem gelöst haben, das Problem (oder zumindest glaube ich) war es die während Zustand änderte es zu while (endpadre != null && !stop && endpadre != start) ich die endpadre != start fehlte, so dass die Schleife rechts enden würde, wenn das Ende Der Knoten war derselbe wie der Startknoten.

Answer 1

Ist es in Ordnung, dass Code, der nach der while-Schleife geht, wird mehrfach ausgeführt werden (so viele wie Ihre Rekursionsstufe)?
Auch path.Reverse() wird mehrmals aufgerufen werden, was ich nicht sicher bin, dass Sie wirklich wollen.

Um diesen Code aus ausgeführt wird, zu verhindern, dass Sie etwas tun können:

if (!stop) 
{ 
    stop = true; 
    path.Add(end); 
    path.Add(start); 
    path.Reverse(); 
    arraydeNodes = path.ToArray(); 
} 

return arraydeNodes;  

Ich habe mit ihm ein wenig gespielt, und ich habe den Code geändert.
Versuchen Sie folgendes:

private Node[] checkTheOtherDude(Node start, Node endpadre, Node end, Node previousNodeTemp) 
{ 
    if (endpadre == null) 
    { 
     path.Add(end); 
     path.Add(start); 
     path.Reverse(); 
     arraydeNodes = path.ToArray(); 
     return arraydeNodes; 
    } 
    else if (!Physics.Linecast(end.transform.position, endpadre.transform.position)) // end y endpadre se ven? 
    { 
     previousNode = endpadre; 
     Node newParent = endpadre.padre; 

     return checkTheOtherDude(start, newParent, end, previousNode); // chequear n y n padre padre 

    } 
    else 
    { 
     //previousNode = endpadre; 
     path.Add(end); 
     path.Add(previousNode); 
     end = endpadre; 
     Node newParent = end.padre; 
     return checkTheOtherDude(start, newParent, endpadre, previousNode); 
    }     
} 

Versuchen Sie, diese mit Testdaten zu laufen (nur wenige Knoten). Dann prüfe den Pfad nach dem ersten Klick und debugge den zweiten Klick. Sie sollten den Problempunkt sehen können. Vielleicht gibt es unendliche Rekursion (Zyklus in Knoten Klammern)

Answer 2

Ja gerade diese zwei Linien

ändern

checkTheOtherDude(start, newParent, end, previousNode); 
checkTheOtherDude(start, newParent, endpadre, previousNode); 

zu

return checkTheOtherDude(start, newParent, end, previousNode); 
return checkTheOtherDude(start, newParent, endpadre, previousNode); 

diese wird es den ganzen Weg machen zurückkehren up