7

EPR (Fach) / Kapitel 6 (Lektion)

Diese Lektion wurde von zrah erstellt.

Lektion lernen

Diese Lektion ist leider nicht zum lernen freigegeben.

zurück  |  weiter 1 / 1

• EIN rekursiver Aufruf = lineare Rekursion (n. Broy) (Fakultät)
• ein rekursiver Aufruf ganz am Ende = Endrekursion (n. Broy)
• zwei oder mehr rekursive Aufrufe = nichtlineare Rekursion (n. Broy) (Zollstab)
• Zwei oder mehr Methoden rufen sich gegenseitig immmer wieder auf = Indirekte Rekursion (n. Broy) A ruft B, B ruft A EIN Rekursionsanker in einer der beiden Methoden ist ausreichend
• Sonderfall der nichtlinearen Rekursion - ein Argument der Methode beinh. selbst wieder rekursiven Aufruf Geschachtelte Rekursion (n. Broy)  
• Rekursionsvorschrift beschreibt ... ... wie ein Problem manipuliert / umgeformt werden muss --> mehrere "kleinere" gleichartige Probleme + zusätzliche ausführbare Arbeit ein "sehr kleines" gleichartiges Problem muss lösbar sein (Rekursionsanker)   Lösung eines Problems wird auf Lösung anderen (gleichartigen, kleineren) Problems "hinuntergeschoben". Für eine bestimmte Größe muss Lösung bekannt sein, sonst unendlich!
• Rekursion = Rekursive Probleme = = Selbstbezug     Das Ergebnis einer Methode wird als das Ergebnis der selben Methode     mit anderen Argumenten definiert.     Z.B: Induktion: Einfache Fälle direkt lösbar, komplizierte werden auf einfache zurückgeführt   = "Ähnlichkeit mit sich selbst" Viele Problemstellungen sind inhärent rekursiv

zurück  |  weiter 1 / 1