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