Dieser Abschnitt gibt einen Überblick über einige Anwendungen der Rekursion in der Informatik:
| |
|
| Rekursion bedeutet, daß eine Routine eine kleinen Teil eines Problem selbst löst, das Problem dann in kleinere Stücke unterteilt und
sich selbst aufruft, um nun eines dieser kleineren Stücke zu bearbeiten. Rekursion kommt üblicherweise dann ins Spiel, wenn sich ein
kleiner Teil des Problems leicht lösen und sich das Gesamtproblem einfach in kleinere Teilaufgaben aufteilen läßt. Dieser Abschnitt gibt einen Überblick über einige Anwendungen der Rekursion in der Informatik: |
| | |