Präsentationsfolien (PDF)

8.6 Rekursionsformen
• Verschränkte Rekursion: Methoden rufen sich zyklisch
gegenseitig auf. (Einfacher Fall: Methodendeklaration f enthält einen
Aufruf der Methode g, die wiederum einen Aufruf von f enthält.)
• Beispiel: ist eine Zahl n gerade (oder ungerade)?
boolean isEven(int n) {
if (n == 0) {
return true;
} else if (n == 1) {
return false;
} else {
return isOdd(n-1);
}
}
boolean isOdd(int n) {
if (n == 0) {
return false;
} else if (n == 1) {
return true;
} else {
return isEven(n-1);
}
}
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-48