Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by MrSpock,
10. Jun 2010
Ich denke, dass auch die meisten backtracking Probleme am besten über Rekursion gelöst werden.
z.B.: Damenproblem, Springerproblem, Wegesuche im Labyrinth
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by MrSpock,
10. Jun 2010
Natürlich kommt es auf das Problem an, aber ich liebe Rekursionen. :-D
Sie sind elegant, kurz und m.E. leicht zu verstehen. Zugegeben: das sage ich jetzt. Ich kann mich noch gut an meine erste "Programmieren" Klausur an der Uni erinnern. Dort ging es darum ein Problem mittels Rekursion zu lösen. Das Programm war auf Papier niederzuschreiben (also nix mit mal schnell am PC testen). Es waren 12...