Die Rekursion ist eine bekannte Probleml"osestrategie in der Informatik. Dabei wird ein gro"ses Problem zerlegt und zun"achst nur ein Teil der Aufgabe gel"ost. Oft wird Rekursion innerhalb von Programmcode umgesetzt, indem eine Methode sich immer wieder selbst aufruft, bis eine bestimmte Abbruchbedingung erf"ullt ist. Das hei"st, dass das Programm theoretisch bis ins Unendliche weiterlaufen kann, wenn es rekursiv ist. 

Weite Informationen findet ihr im Wikipedia-Artikel zur Rekursion unter https://de.wikipedia.org/wiki/Rekursion.