Rekurencja jest świetna ― co więcej, dla Ciebie może oznaczać udaną rozmowę kwalifikacyjną! To metoda pomocna w rozwiązywaniu trudnych zagadnień: sprowadza złożone problemy do znacznie łatwiejszych. Myślenie rekurencyjne przydaje się często podczas projektowania oprogramowania, nawet jeśli nie stosuje się w nim wprost rekurencji. Wielu twórców oprogramowania jej unika, uważa ją bowiem za trudną i niezrozumiałą. Przekonaj się, że jest inaczej!

Dzięki tej książce zrozumiesz, że w rekurencji nie kryje się żadna magia. Dowiesz się, na czym polega jej działanie i kiedy warto zastosować algorytm rekursywny, a kiedy lepiej tego nie robić. Poznasz szereg klasycznych i mniej znanych algorytmów rekurencyjnych. Pracę z zawartym tu materiałem ułatwią Ci liczne przykłady programów napisanych w Pythonie i JavaScripcie, pokazujące, jak rozwiązywać przeróżne problemy związane z przechodzeniem przez drzewa, kombinatoryką i innymi trudnymi zagadnieniami. Nauczysz się także skutecznie poprawiać wydajność kodu i algorytmów rekurencyjnych.

Sprawdź i zrozum:

• czym jest rekurencja i jak działają klasyczne algorytmy rekurencyjne
• w jaki sposób funkcje rekurencyjne wykorzystują stos wywołań
• jak rekurencja ogonowa upraszcza pisanie funkcji rekurencyjnych
• dlaczego rekurencja ułatwia rozwiązywanie niestandardowych problemów
• w jaki sposób optymalizacja i memoizacja zwiększają wydajność algorytmów rekurencyjnych

Przygotuj swój mózg na niezłą gimnastykę!

David Beazley, legenda Pythona, dwukrotny laureat IEEE Gordon Bell Priz

Zanim zastosujesz rekurencję, musisz najpierw... zrozumieć rekurencję!