Pascal Iteration und Rekursion

Aus ProgrammingWiki

Archivierte Version vom 2012-11-27T10:37:54+00:00. Aktuelle Version

Beispiel Iteration und Rekursion

Beispiele für die Fakultätsberechnung in iterativer und rekursiver Form:

Iterativ

function fakultaet_i(zahl:integer):integer;
   var i,ergebnis:integer;
  begin   // Fakultät nur für natürliche Zahlen (ohne Null).
   if zahl < 1 then
    result:=0
   else
    begin
     ergebnis := 1;
     for i:=1 to zahl do
      begin
       ergebnis := ergebnis * i;
      end;
     result:=ergebnis;
    end;
  end;

Rekursiv

function fakultaet_r(zahl:integer):integer;
  begin
   // Fakultät nur für natürliche Zahlen (ohen Null).
   if zahl < 1 then
    result:=0 
   else
    begin
    if zahl = 1 then 
      result:=zahl
     else
      result:=zahl*fakultaet_r(zahl-1);
    end;
  end;

Ergebnis Testen:

procedure ausgabe(zahl:integer);
 begin
  write('Iterative Berechnung der Fakultät von ');write(zahl);write(' ergibt: ');writeln(fakultaet_i(5));
  write('Rekursive Berechnung der Fakultät von ');write(zahl);write(' ergibt: ');writeln(fakultaet_r(5));
 end;

// Der Parameter der Funktion "ausgabe" kann geändert werden, um von aderen Zahlen die Fakultät zu bestimmen.
ausgabe(5);

Suche