Forum: Programmieren allgemein
by Mr. Pink,
23. Dez 2006
ist wohl ne definitionssache: eigtl. hat man eine rekursion, wenn eine _funktion_ sich _selber_ aufruft, in deinem fall braucht man aber wohl mehrere funktionen, eine die einliest, eine die ausliest, vllt noch anderes, kommt eben drauf an. bei einer klass. rekursion geht das ja alles in einem.
ich würd sagen, das ist iterativ und damit, wer hätte es gedacht, nicht rekursiv. vor allem isses nicht...
Forum: Programmieren allgemein
by Mr. Pink,
23. Dez 2006
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...
Forum: Programmieren allgemein
by Mr. Pink,
23. Dez 2006
aber dafür sehr viel eleganter uns schöner sind! :wink:
für kommerzielle zwecke ist das zwar egal, aber ich finds immer sehr schön rekursive algorithmen einsetzen zu können, grade weil sie so unglaublich stark sind (ist doch iwie toll, wie 4 zeilen (effektiver) code über mehrere stunden ein kombinatorisches problem lösen), ich bin jedesmal stolz wenn ichs geschafft habe rekursionen geschickt...
