Rekurencja w 10 minut - Pełny kurs (Python, Memoizacja, Fibonacci) 🔄

[@gampio743]

Obejrzałem masę filmów na temat rekurencji, ale dalej nie jej nie rozumiałem, do momentu aż trafiłem na ten film.

[@szczeczaczoszczeczek5077]

Jesteś chyba pierwszą osobą na polskim youtube która połączyła fibonacci z cachem. Dobra robota.

[@EduCoderPL]

Jeśli szukacie dobrego przykładu na rekurencję, to można przerobić sobie algorytm na szybkie potęgowanie liczb w Pythonie. Jest na to wersja interacyjna (pętla while) i jest wersja rekurencyjna. Kiedy testowałem oba algorytmy na potrzeby zadania z matury z informatyki (Przykładowy arkusz 2023), to zadanie iteracyjne działało, ale zwracało wynik raz na kilka sekund, co sprawiało, że rozwiązanie zadania polegającego na spotęgowaniu ok. tysiąca przykładów trwałaby dłużej niż egzamin. Kod rekurencyjny rozwalił system w kilka sekund

[@arturwrzosek8645]

dałoby radę coś o programowaniu dynamicznym? ;) bo jak robię sobie z tego powtórkę to często wrzuca się to do jednego wora razem z rekurencją i memoizacją, ale to jednak trochę szersze pojęcie ;)

[@code-bucket]

Nie jestem w stanie obiecać, ale może kiedyś poświęce temu tematowi osobny film