Re: Rekursion - Iteartion - FRage zum erzeugten Code aus C-Quelltext

D. Raecke schrob:

> Eine in C rekursiv programmierte Prozedur sieht im Code komplett
> "iterativ" (naja fast) aus, wenn der Compiler drüber ist. Gibt es
> einen dort eingebauten Algorithmus, der automatisch rekursive
> Algorithmen in iterative (in dem Fall hat er eine Art while Schleife
> draus gemacht) umsetzt

Jain. Eine bestimmte Klasse rekursiver Prozeduren läßt sich einfach in
eine Iteration umbauen. Stichwort: Endrekursion.

> bzw. kann man in Maschinencode die Funktion
> auch direkt rekursiv lassen?

Sehr wahrscheinlich läßt sich diese Optimierung abschalten, aber
effizienter wird das Programm dadurch nicht, da bei der Endrekursion
ja der Stack "unnötig" aufgebaut wird.

Gruß
Andreas
.

Relevant Pages

  • Re: Gedanken zum Erlernen von funktionalen Sprachen
    ... das /wie/ in der bestehenden Formulierung zu langsam war, ... von selbst ein tollen Algorithmus zu erfinden. ... Prev by Date: ... Next by Date: ...
    (de.comp.lang.misc)
  • Abbruchfunktionen bei VBA?
    ... dem User ne MessageBox mit ner ... nicht nur die eine Prozedur oder Funktion. ... Prev by Date: ... Next by Date: ...
    (microsoft.public.de.excel)
  • Übertragung von Dateien und Einstellungen
    ... der Versuch wird abgebrochen. ... Diese Prozedur habe ich wiederholt auf zwei ... Prev by Date: ... Next by Date: ...
    (microsoft.public.de.german.windowsxp.sonstiges)
  • Re: Suche Beamer
    ... welche Bittiefe und welche Wiederholrate man als Limit ... daß man sich beim Algorithmus an DES orientiert hat. ... Prev by Date: ... Next by Date: ...
    (de.rec.film.heimkino)
  • Re: Berichterstatter: Festlegung im voraus?
    ... Der Algorithmus muss ... feststehen, nicht das Ergebnis. ... Prev by Date: ... Next by Date: ...
    (de.soc.recht.misc)
Loading