3. VL Flashcards
Was ist das Gegenteil von rekursiv?
iterativ
Was sind Inkarnationen?
Durch jeden rekursiven Aufruf entsteht eine dazugehörige Inkarnation. Sie besitzt einen eigenständigen Speicherbereich (lok. Variablen, Parameter, etc.)
Realisierung durch Stack
Inkarnationen werden bei Rekursion im Stack (Stapelspeicher) chronologisch gestapelt. Terminiert eine Inkarnation, so wird sie vom Stapel genommen (LiFo).
Was können Probleme bei Rekursion sein?
Rekursion benötigt viel Speicher. Bei Speichermangel kann es zum Programmabsturz (Stackoverflow) kommen.
Welche Arten der Rekursion kennst du?
Lineare Rekursion
Kaskadenartige Rekursion
Endrekursion
Verschränkte Rekursion
Was versteht man unter linearer Rekursion?
In jedem Rekursionszweig gibt es höchstens einen rekursiven Aufruf.
Was versteht man unter Kaskadenartiger Rekursion?
Nicht lineare Rekursion.
In mindestens einem Rekursionszweig gibt es mehr als einen rekursiven Aufruf.
Was versteht man unter Endrekursion?
Eine lineare rekursive Methode heißt endrekursiv, wenn jede rekursiver Ausdruck der letzte auszuwertende (Teil-) Ausdruck ist.
Was versteht man unter verschränkter Rekursion?
Zwei oder mehr Methoden rufen sich selber gegenseitig auf.
Wenn die Methode f für den Parameter x zu einer unendlichen Folge wird, sagt man:
f terminiert für x nicht.
