Lineare Rekursion

{ x = A }

s := Empty ;

while not P(x) do

s := push(x,s) ;

x := r(x) ;

z := g(x) ;

while s <> Empty do

z := h(z,top(s)) ;

s := pop(s)

{ x=f (A) }

Ein iteratives Programm für f benutzt einen Stack.

Allgemeine Form einer linear rekursiven Funktion f.

begin and enddurch Einrücken ersetzt

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen