Czym jest rekurencja? [Python] odc. 26 z serii podstaw Pythona
Вставка
- Опубліковано 12 лип 2019
- W tym odcinku omawiam rekurencję w Pythonie.
Zagadnienie rekurencji jest jednym z trudniejszych koncepcyjnie zagadnień omawianych przeze mnie w tym kursie podstaw programowania.
Funkcja rekurencyjna to taka funkcja, która wywołuje samą siebie.
Każda funkcja rekurencyjna (skończona) potrzebuje dwóch przypadków, bazowego oraz rekurencyjnego. W każdym wykonaniu program sprawdza czy spełniony jest warunek bazowy. Jeśli tak to jest on wykonywany i funkcja zostaje zakończona. W przeciwnym wypadku wykonujemy przypadek rekurencyjny w którym funkcja wywołuje samą siebie.
Każde zagadnienie rekurencyjne można również rozwiązać iteracyjnie za pomocą dobrze nam znanych pętli. Co więcej rozwiązania iteracyjne są zazwyczaj szybsze od rozwiązań rekurencyjnych. Zaletą rekurencji jest upraszczanie kodu. Wiele zagadnień wymagających rozwlekłych rozwiązań iteracyjnych sprowadza się do kilku linii kodu w rozwiązaniu rekurencyjnym. Zadaniem programisty jest ocenienie czy w danej sytuacji opłaca się przyspieszyć działanie programu (wybierając rozwiązanie iteracyjne), czy samego programistę (wybierając rozwiązanie rekurencyjne).
Kod:
github.com/djeada/Kurs-Podsta...
![Sortowanie szybkie [Python] odc. 27 z serii podstaw Pythona](http://i.ytimg.com/vi/u4tVQszsyEQ/mqdefault.jpg)
![Sortowanie szybkie [Python] odc. 27 z serii podstaw Pythona](/img/tr.png)
![Czym są Iteratory? [Python]](http://i.ytimg.com/vi/uNFRzNo-nyM/mqdefault.jpg)
Świetnie wyjaśnione. Prosty język, proste przypadki.
Dzięki za komentarz Rafał.
Jest to naprawdę świetny kawał roboty. Szkoda, że taka mało rozpowszechniony, bowiem naprawdę warto.
Dobrze wyjaśnione. Im więcej przykładów tym lepiej.
Rekurencja działa w ten sposób,że dla wyników jest tworzony stos.Przy silni z 6 nie wie ile wynosi silnia z 6 więc odkłada miejsce na stosie,wywołuje silnię z 5 znowu na stos,silnia z 4 znowu na stos,aż dochodzi do silni z 1,po to jest podstawowy przypadek i zaczyna się wypełnianie stosu w górę. 1*(n+1)*(n+2)*(n+3),miejsca są zapełniane wynikami.Dopiero mu wychodzi 1*2*3*4*5*6 oblicza to i mu wychodzi 720.n+1 dla ruchu w górę,aż do ostatniej zadanej silni.Rekurencja jest potrzebna przy fraktalach.Trójkąt Sierpińskiego to 3 linijki wywoływane w rekurencyjnej funkcji ze znajdowaniem środka trójkąta.Duży trójkąt jest dzielony na 3 mniejsze,Te jeszcze na 3 aż do zerowego stopnia podziału.
Ni chu... nie mogę tego załapać🥵
Kolejny świetny materiał.
Zauważyłem, że przy ciągu Fibonacciego, szukając wyrazu ciągu większego od powiedzmy 35,
pętle rozwiązują problem w mgnieniu oka, gdzie przy zastosowaniu rekurencji trzeba się trochę naczekać na wynik.
Tak zwykle to wygląda czy jest to powiedzmy odosobniony przypadek?
Czy warto skracać kod, skoro "dłuższe" rozwiązanie powoduje szybsze działanie programu?
Pozdrawiam.
Przy niektórych rozwiązaniach rekurencja ułatwia zapis.Tam gdzie dzielisz jakieś figury,odcinki.Nierekurencyjny kod zajmowałby dużo więcej miejsca.
Żart niezły hahaha.
co