2 Rekursion Flashcards
1
Q
Was ist Rekursion?
A
Rückbezug auf sich selbst
2
Q
direkte Rekursion
A
direkt Aufruf aus der eigenen Klasse
3
Q
indirekte Rekursion
A
indirekter Aufruf aus einer anderen Klasse, die wiederum einen Rückbezug hat
4
Q
Backtracking
A
- trial & error - Prinzip
- Teillösungen zur Gesamtlösung zusammenbauen
- nicht sehr effizient
Bsp.:
- Wegsuche im Labyrinth
- 8 Damen-Problem
