rekursive Unterprogramme

Id: rekurs.tex,v 1.2 2007-11-08 13:18:12 waldmann Exp

ein Unterprogramm kann ein anderes benutzen (aufrufen).

wenn es sogar sich selbst aufruft, heißt es rekursiv

(re-current: rückläufig $\approx$ selbstbezüglich)

-- Vorbedingung: a und b natürliche Zahlen
Zahl up (Zahl a, Zahl b) {
    if (b > 0) {
      Rückgabe  1 + up(a, b-1);
    } else {
      Rückgabe  a;
    }
}