9.9.5 Rekursionen

Wenn eine Funktion sich selbst wieder auffruft, spricht man von einer Rekursion. Die Fakultät läßt sich rekursiv erklären:

n! = n * (n-1)!
1! = 1

Die Fakultät einer Zahl n ist gleich n mal der Fakultät der um 1 kleineren Zahl (n-1). Damit eine solche Rekursion auch ein Ende findet, wird die Fakultät für 1 als 1 definiert. Das sieht in Modula wie folgt aus:

PROCEDURE Fakultaet(n:INTEGER):INTEGER;
BEGIN
   IF (n=1) THEN
      RETURN 1;
   ELSE
      RETURN n * Fakultaet(n-1);
   END;
END Fakultaet;

Man kann sich den automatischen Aufruf von sich selbst durch Ausgaben verdeutlichen.

English version not yet available.