Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen

Abstiegsfunktion

High Quality Content by WIKIPEDIA articles! Eine Abstiegsfunktion ist in der Mathematik und in der Informatik eine Funktion, mit der nachgewiesen werden kann, dass eine Rekursion terminiert. Zu einer rekursiven Funktion f: A to B wird eine Abstiegsfunktion g: A to D definiert, deren Wert mit jedem Aufruf von f abnimmt. Eine solche Abstiegsfunktion kann beispielsweise so gewählt werden, dass sie die Anzahl der verbleibenden Rekursionsschritte angibt, bis die Rekursion terminiert.
EAN: 9786130510428
Sprache: Deutsch
Seitenzahl: 104
Produktart: kartoniert, broschiert
Herausgeber: Surhone, Lambert M. Timpledon, Miriam T. Marseken, Susan F.
Verlag: Betascript Publishing
Schlagworte: Definition Funktion (Mathematik) Informatik Logik Rekursion
Größe: 5 × 150 × 220
Gewicht: 153 g