Dlaczego rekurencja jest tak trudna?

Spisu treści:

Dlaczego rekurencja jest tak trudna?
Dlaczego rekurencja jest tak trudna?
Anonim

Co sprawia, że rekursja jest myląca? Głównym powodem jest to, że patrzymy na tę samą funkcję z różnymi wartościami zmiennych lokalnych . Bardzo ważne jest upewnienie się, które dane wejściowe są aktualnie używane podczas analizowania funkcji rekurencyjnej funkcji rekurencyjnej Funkcje μ-rekurencyjne (lub ogólne funkcje rekurencyjne) są funkcjami częściowymi, które pobierają skończone krotki liczb naturalnych i zwracają pojedyncza liczba naturalna. Są to najmniejsza klasa funkcji częściowych, która zawiera funkcje początkowe i jest zamknięta pod składem, rekurencją pierwotną i operatorem μ. https://en.wikipedia.org › wiki › General_recursive_function

Ogólna funkcja rekurencyjna – Wikipedia

Czy trudno się nauczyć rekurencji?

Ale jest jeszcze inna bardzo potężna struktura kontrolna: rekurencja. Rekurencja jest jednym z najważniejszych pomysłów w informatyce, ale zwykle jest postrzegana jako jedna z trudniejszych do zrozumienia części programowania. Książki często wprowadzają go znacznie później niż iteracyjne struktury kontrolne.

Dlaczego rekursja nie jest dobra?

Zły. W imperatywnych językach programowania w większości przypadków należy unikać funkcji rekursywnych (proszę nie nienawidzić maili o tym, że nie jest to prawdą w 100% przypadków). Funkcje rekurencyjne są mniej wydajne niż ich iteracyjne odpowiedniki. Dodatkowo są narażone na ryzyko przepełnienia stosu.

Na czym polega problem z rekurencją?

Rekurencja jesttechnika algorytmiczna, w której funkcja, aby wykonać zadanie, wywołuje się z pewną częścią zadania. Funkcja rekurencyjna wywołuje prostszą wersję problemu, próbując uprościć problem do punktu, w którym można go rozwiązać.

Dlaczego rekurencja jest tak potężna?

Dzięki rekursji zyskujesz również dodatkową korzyść, którą inni programiści mogą łatwiej zrozumieć Twój kod – co zawsze jest dobrą rzeczą. Ściśle mówiąc, rekurencja i iteracja są równie potężne. Każde rozwiązanie rekurencyjne można zaimplementować jako rozwiązanie iteracyjne ze stosem.

Zalecana:

Interesujące artykuły
Czy wieloogniskowe zapalenie naczyniówki może powodować ślepotę?
Czytaj więcej

Czy wieloogniskowe zapalenie naczyniówki może powodować ślepotę?

Wieloogniskowe zapalenie naczyniówki (MFC) generalnie powoduje nieostre widzenie z lub bez wrażliwości na światło. Inne typowe objawy to martwe punkty, męty, dyskomfort w oku i postrzegane błyski światła. Czy wieloogniskowe zapalenie naczyniówki jest rzadkie?

Kto zbudował axum tsion?
Czytaj więcej

Kto zbudował axum tsion?

Twierdzi się, że zawiera Arkę Przymierza. Znajduje się w miejscowości Axum, Tigray. Uważa się, że oryginalny kościół został zbudowany podczas panowania Ezany Ezana Ezana (Ge'ez: ዒዛና 'Ezana, niewokalizowany ዐዘነ 'zn; pisany również Aezana lub Aizan) był władcą Królestwo Aksum, starożytne królestwo położone na terenie dzisiejszej Erytrei i Etiopii.

Kiedy stosować destygmatyzację?
Czytaj więcej

Kiedy stosować destygmatyzację?

Usuń negatywne skojarzenia z (coś kiedyś uważanego za haniebne lub haniebne); powodują, że nie są już postrzegane jako piętno. 'Niepełnosprawność musi być odstygmatyzowana. ' 'Musimy traktować to jak epidemię i odstygmatyzować uzależnienie. Czy istnieje takie słowo jak Destygmatyzacja?