Thema: Delphi Rekursion vs. Iteration

Einzelnen Beitrag anzeigen

idefix2

Registriert seit: 17. Mär 2010
Ort: Wien
1.027 Beiträge
 
RAD-Studio 2009 Pro
 
#109

AW: Rekursion vs. Iteration

  Alt 21. Jun 2010, 16:03
Zitat:
Beispiel: ein Algorithmus der auf der Boolschen Algebra basiert. Formal schreibt man diesen als Rekursive Formel und programmiert diesen auch exakt so in einem FPGA, in rekursiver Schreibweise
Also darunter kann ich mir überhaupt nichts vorstellen. Könntest Du mit einem Beispiel illustrieren, was du meinst?

Zitat:
Wobei der Mechanismus der Rekursion fest in den Prozessor verankert ist ( Stack)
Der Hardwarestack wird von rekursiven Prozedure verwendet, ebenso wie von nicht rekursiven Prozeduren. Der Stack selbst hat mit Rekursion nichts zu tun, sondern nur mit Prozeduraufrufen. Deshalb brauchen natürlich auch rekursive Prozeduren einen Stack.

Geändert von idefix2 (21. Jun 2010 um 16:06 Uhr)
  Mit Zitat antworten Zitat