Warum gibt Rekursion den ersten Aufruf im Stapel zurück und nicht den letzten?

Question

Ich kann nicht für das Leben von mir herauszufinden, warum dies 0 anstelle von 5 zurückgibt. "I" wird erhöht, bevor es die letzte return-Anweisung trifft, aber es immer 0 zurückgibt, vom ersten Aufruf im Stapel. Ich würde denken, dass seit dem letzten Aufruf auf dem Stapel die Rückkehr in den Block trifft "i == 5" erste würde es zurückgeben und drucken 5.

Returns 0

public static void main(String[] args) { 
     System.out.println(incrementI(0)); 
}  


public static int incrementI(int i) { 
    if (i == 5){ 
     return i;   
    } else { 
     incrementI(i + 1); 
    } 

    return i;  
} 

Returns 5

public static int incrementI(int i) { 
    if (i == 5){ 
     return i;   
    } else { 
     return incrementI(i + 1); 
    }    
} 

Answer 1

Stellen Sie eine solche Funktion hat geschrieben:

public static int square(int x) { 
    pow(x, 2); 
    return x; 
} 

Es wird das Quadrat von x berechnen. Aber dann wird das berechnete Quadrat nichts beeinflussen und die Funktion wird nur x zurückgeben.

schauen nun vorsichtig auf den Code

if (i == 5){ 
    return i;   
} else { 
    something(i + 1); 
} 
return i; 

Wenn i nicht 5, wird something(i + 1) aufgerufen werden. Dann wird es einen Wert zurückgeben, aber dieser Wert wird nichts beeinflussen. Und dann incrementI Funktion wird nur i zurückgeben, in Ihrem Fall ist es 0.