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ę!
Szukasz więcej propozycji? Zobacz nasze tytuły z kategorii informatyka
