Rekurencja jest doskonała ― co więcej, dla Ciebie może oznaczać udaną rozmowę kwalifikacyjną! To metoda pomocna w rozwiązywaniu skomplikowanych zagadnień: sprowadza złożone problemy do widocznie łatwiejszych. Myślenie rekurencyjne przydaje się podczas projektowania oprogramowania, choćby jeśli nie stosuje się w nim wprost rekurencji. Wielu twórców oprogramowania jej unika, uważa ją bowiem za nieprzystępną i niezrozumiałą. Przekonaj się, że jest inaczej!
Dzięki tej książce zrozumiesz, iż 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 tradycyjnych 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, ukazujące, jak rozwiązywać najróżniejsze problemy związane z przechodzeniem poprzez drzewa, kombinatoryką i innymi trudnymi zagadnieniami. Nauczysz się także skutecznie udoskonalać produktywność kodu i algorytmów rekurencyjnych.
przejrzyj i zrozum:
- czym jest rekurencja i jak działają konwencjonalne 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 rozszerzają produktywność 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ę!
