Rozdział 12. Rekurencja
Rekurencja to podejście do rozwiązywania problemu, które polega na dzieleniu go na jego mniejsze wersje. Wielu programistów postrzega rekurencję jako kolejne — często skomplikowane — podejście do rozwiązywania problemów oparte na iteracji. Mimo to dobrze jest znać różne funkcyjne techniki dla poszczególnych grup problemów.
W tym rozdziale omówię ogólną ideę rekurencji, sposób implementacji metod rekurencyjnych i ich miejsce w kodzie Javy w porównaniu z innymi formami iteracji.
Czym jest rekurencja?
W rozdziale 1., w punkcie „Rekurencja”, zamieściłem ilustrację dotyczącą obliczania silni — iloczynu wszystkich dodatnich liczb całkowitych mniejszych lub równych parametrowi wejściowemu. W wielu książkach, przewodnikach i ...
Get Java Podejście funkcyjne now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
