Arten von Rekursion?

...komplette Frage anzeigen

1 Antwort

Endrekursion heißt ganz einfach, dass das aufrufen der Methode/Funktion am Ende erfolgt und danach keine weiteren Anweisungen kommen (schließende Klammern zählen nicht). Alles andere ist primitive Rekursion. Endrekursive Stellen kann der Compiler optimieren.

Antwort bewerten Vielen Dank für Deine Bewertung
GTAfreak2 19.01.2016, 19:44

Schau dir mal das an... das ist pRek. Sobald n = 1 wird, muss die Funktion doch aufhören und das Ergebnis liefern... Aber warum läuft das Programm wieder zurück?

public static long factorial(int n) {
if (n <= 1)
return 1;
else
return n * factorial(n - 1);
}
0

Was möchtest Du wissen?