Wann Rekursiv und wann Iterativ?

[DerKnopf]

Man kann ja viele Algorithmen iterativ oder rekursiv implementieren. Was bevorzugt ihr und warum?

[inter]

iterativ (nicht zu verwechseln mit interaktiv): Weil mehr Kontrolle über den Algorithmus und über Optimierungen. Deshalb meistens schneller.

[Bashar]

Kommt drauf an. Ich schreibe einfache Algorithmen iterativ und tendiere bei komplexeren Algorithmen zu rekursiven Lösungen. Sollten sich dabei Probleme abzeichnen (z.B. drohender Stackoverflow), formuliere ich ihn iterativ um. Das kommt aber eher selten vor.

[knivil]

Rekursiv wenn es sich anbietet! Iterativ wenn es sich anbietet!