prev up next


Previous: Klassenmethoden Up: Algorithmen-Skript WS 1999/2000 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, dass 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 1999/2000 Next: Fakultät, Potenzieren, Fibonacci, GGT