Hi,
ich bin gerade beim Thema Rekursion aber so ganz Blicke ich hier noch nicht durch.
Die Abbruchbedingung wäre für die Methode sobald der Wert kleiner als 0 ist. Falls der Wert der übergeben wird größer ist als 1 geht dieser in den Else Zweig.
Als Ausgabe wird immer 1 ausgegeben bei egal welchen Wert nur verstehe ich hier den else Zweig nicht so genau.
Im Internet habe ich für die Rekursion das Beispiel mit der Fakultät angeschaut aber hier sehe ich nicht dahinter.
Wenn ich jetzt den Wert 3 übergebe wird dieser in den Else Zweig springen rek(2)*rek(1).
Nun ab hier brauche ich eine kurze Erklärung wie es weitergeht weil rek beträgt bei dem einen 2 und bei dem anderen 1 wie geht man da weiter vor?
Lg
BTR20
ich bin gerade beim Thema Rekursion aber so ganz Blicke ich hier noch nicht durch.
Code:
public class RekursionFunction {
static int rekursion(int a) {
if (a < 1)
return 1;
return rekursion(a - 1) * rekursion(a - 2);
}
public static void main(String[] args) {
System.out.println(rekursion(3));
}
}
Die Abbruchbedingung wäre für die Methode sobald der Wert kleiner als 0 ist. Falls der Wert der übergeben wird größer ist als 1 geht dieser in den Else Zweig.
Als Ausgabe wird immer 1 ausgegeben bei egal welchen Wert nur verstehe ich hier den else Zweig nicht so genau.
Im Internet habe ich für die Rekursion das Beispiel mit der Fakultät angeschaut aber hier sehe ich nicht dahinter.
Wenn ich jetzt den Wert 3 übergebe wird dieser in den Else Zweig springen rek(2)*rek(1).
Nun ab hier brauche ich eine kurze Erklärung wie es weitergeht weil rek beträgt bei dem einen 2 und bei dem anderen 1 wie geht man da weiter vor?
Lg
BTR20
Zuletzt bearbeitet: