Zitat von
alzaimar:
... und man kommt einfach schneller ans Ziel, z.B. bei Permutationen: Mit Rekursion: 4 Zeilen, 5 min, ohne Rekursion:1-2 Std?. Keine Rechenzeit, sondern Entwickungszeit.
Aber es gilt eben auch hier: Für jedes Problem das richtige Werkzeug: Pattern-Matching würde ich kaum rekursiv lösen, TSP schon.
grade tsp find ich ist ein sehr schönes beispiel, wobei in der realttät man wohl eher mit schnittebenenverfahren arbeitet und entsprechenden heuristiken
, aber elgent ist natürlich rekursives backtracking (von der progarmmierung her, sonst eher ineffektiv, aber ist ja acuh np-vollständig..)
@3_of_8: eher andersrum: rekursionen arbeiten mit nem stack, soweit ich weiß, 100% sincher bin ich mir nciht