7. Rekursion

Rekursion ist eine Technik, bei der eine Methode sich selbst aufruft. Hier ein Beispiel mit der Berechnung der Fakultät:

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

Rekursionen können komplexe Probleme lösen, aber es ist wichtig, eine Basisbedingung (if (n <= 1)) zu definieren, um eine Endlosschleife zu vermeiden.