Це відео не доступне.
Перепрошуємо.
Rekurencja w 10 minut - Pełny kurs (Python, Memoizacja, Fibonacci) 🔄
Вставка
- Опубліковано 7 сер 2024
- Wszystko co powinieneś wiedzieć o rekurencji (rekursji) w programowaniu w 10 minut.
Rekurencja została ukazana na przykładach w Pythonie, ale podobnie zadziała też w innych językach jak np. C++, C#, Java, JavaScript.
Zadanie + podpowiedź i rozwiązanie:
github.com/viventer/rekurencj...
50 Najważniejszych skrótów w VS Code:
• Przestań używać myszki...
Wszystkie filmy o Pythonie:
• Kurs Python
Rozdziały:
01 (00:00) Wstęp 🎬
02 (00:22) Czym jest rekurencja + przykład implementacji 🔄
03 (02:17) Czy rekurencja jest szybsza? 🏎️
04 (03:00) Wstęp do ciągu Fibonacciego 🌻
05 (03:26) Ciąg Fibonacciego iteracyjnie ➰
06 (06:10) Ciąg Fibonacciego rekurencyjnie 🔁
07 (08:40) Czy tym razem jest szybko? 🐌
08 (09:13) Ulepszenie wydajności funkcji (memoizacja) 💾
09 (10:26) Rekurencja wygrała? 🏆
10 (10:41) Zakończenie 🏁
Obejrzałem masę filmów na temat rekurencji, ale dalej nie jej nie rozumiałem, do momentu aż trafiłem na ten film.
Jesteś chyba pierwszą osobą na polskim youtube która połączyła fibonacci z cachem. Dobra robota.
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
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 ;)
Nie jestem w stanie obiecać, ale może kiedyś poświęce temu tematowi osobny film