Java rekursive Methode Unterschied

Question

Was ist der Unterschied zwischen den beiden folgenden Methoden:

public boolean recursionMethodOne(Node n) { 
    System.out.println(n.getValue()); 
    return recursionMethodOne(n.next()); 
} 

public void recursionMethodTwo(Node n) { 
    System.out.println(n.getValue()); 
    recursionMethodTwo(n.next()); 
} 

welches Sie für Rekursion verwenden und was ist der Unterschied?

Danke

Answer 1

Beide Codes werden nicht beendet. Sie müssen eine Rückgabe für eine Testbedingung hinzufügen. Beispiel:

public void recursionMethodTwo(Node n) { 
    if (n == null) { 
     // Standard way to exit a void function without executing remaing code 
     // note that return null; doesn't compile 
     return; 
    } 
    System.out.println(n.getValue()); 
    recursionMethodTwo(n.next()); 
} 

Die Rückgabe eines Wertes hängt von der Art der Funktion ab. Zum Beispiel, wenn Sie eine Fakultät berechnen müssen Sie ein Ergebnis, wenn Sie eine Liste drucken müssen Sie nicht.

So für Ihr Beispiel scheint, dass die Methode zwei am nähesten an Ihren Bedürfnissen ist.

Andernfalls müssen Sie sich fragen, was ist der zurückkehrende boolesche Wert der Funktion? Wenn Sie eine nette Antwort auf diese Frage haben, können Sie den Code implementieren, der einen Wert zurückgibt.