Hi zusammen,
ich bin gerade ziemlich dran, mir das Kapital Rekursion zu erarbeiten.
Nun habe ich eine Aufgabenstellung mit 2 Rekursionsaufrufen und war folgende:
Ich bin das Ganze auch mal mit dem Debugger durchgegangen in Eclipse, bloß leider verstehe ich es trotzdem nicht so genau, wie da der Ablauf ist.
Kann mir vielleicht mal prinzipiell jemand erklären, wie dort die Aufrufe von statten gehen, in welcher Reihenfolge usw.
Vielleicht am Beispiel mit der Zahl 5?
Vielen Dank im Voraus.
ich bin gerade ziemlich dran, mir das Kapital Rekursion zu erarbeiten.
Nun habe ich eine Aufgabenstellung mit 2 Rekursionsaufrufen und war folgende:
Java:
long fibRekursiv(int n) {
if (n < 0) {
throw new IllegalArgumentException();
}
//Basisfall: n ist 0 oder 1
if (n == 0 || n == 1) {
return n;
}
return fibRekursiv(n - 1) + fibRekursiv(n - 2);
}
Ich bin das Ganze auch mal mit dem Debugger durchgegangen in Eclipse, bloß leider verstehe ich es trotzdem nicht so genau, wie da der Ablauf ist.
Kann mir vielleicht mal prinzipiell jemand erklären, wie dort die Aufrufe von statten gehen, in welcher Reihenfolge usw.
Vielleicht am Beispiel mit der Zahl 5?
Vielen Dank im Voraus.