kleine frage zu rekursion

[Mr. Pink]

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