Rekursion und Backtracking

Schlagwörter:
Referat, Hausaufgabe, Rekursion und Backtracking
Themengleiche Dokumente anzeigen

Referat
Rekursion und Backtracking 1.Rekursion 1.1 Allgemeines zu Rekursionen Die Rekursion ist ein fundamentales Konzept, das in der Mathematik und in der Informatik im Einsatz ist. Zerlegt man ein Problem in Teilprobleme und erhält dann wieder das Problem von dem ausgegangen wurde, so handelt es sich hierbei um eine Rekursion. Dies funktioniert so, das sich eine Funktion immer wieder selbst aufruft, und das Problem wieder in Teilprobleme zerlegt wird. Es wird so lange zerlegt, bis das Teilproblem so einfach ist, daß es ausprogrammiert werden kann. Der Funktion muß immer das Problem übergeben werden, welches in Teilprobleme zerlegt wird und dann wieder übergeben wird. Tritt das Problem nicht mehr auf, d.h. ist Abbruchbedingung ist bereits erfüllt wird mit Hilfe eines Rückgabewertes die ...

Autor:
Anzahl Wörter:
922
Art:
Referat
Sprache:
Deutsch
Zurück