Beispiel für indirekte Rekursion in Java

Bei einer indirekten Rekursion ruft sich der Algorithmus indirekt durch einen anderen Algorithmus auf. Ein Beispiel dafür wäre: Methode A ruft eine Metode B auf. Diese Methode B ruft dann wieder Methode A auf.

…

int indirekteMethode(int n){
   if (n <= 0){
     n = 0;
     return n;
    }

   return n + andereMethode(n-1);
}

int andereMethode(int a){
    return n + indirekteMethode(n-1);
}

…

Obiger Algorithmus Berechnet die Summe von i, von i = 0 bis n