prev up next


Previous: Klassenmethoden Up: Algorithmen-Skript WS 97/98 Next: Fakultät, Potenzieren, Fibonacci, GGT

Rekursion

Eine Methode (mit oder ohne Rückgabewert, mit oder ohne Parameter) darf in der Deklaration ihres Rumpfes den eigenen Namen verwenden. Hierdurch kommt es zu einem rekursiven Aufruf. Typischerweise werden dabei die aktuellen Parameter so modifiziert, daß die Problemgröße schrumpft, damit nach mehrmaligem Wiederholen dieses Prinzips schließlich kein weiterer Aufruf erforderlich ist und die Rekursion abbrechen kann.




prev up next
Previous: Klassenmethoden Up: Algorithmen-Skript WS 97/98 Next: Fakultät, Potenzieren, Fibonacci, GGT