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ę!
