2 Rekursion

Question 1

Was ist Rekursion?

Answer 1

Rückbezug auf sich selbst

Question 2

direkte Rekursion

Answer 2

direkt Aufruf aus der eigenen Klasse

Question 3

indirekte Rekursion

Answer 3

indirekter Aufruf aus einer anderen Klasse, die wiederum einen Rückbezug hat

Question 4

Backtracking

Answer 4

• trial & error - Prinzip
• Teillösungen zur Gesamtlösung zusammenbauen
• nicht sehr effizient

Bsp.:

• Wegsuche im Labyrinth
• 8 Damen-Problem