recursion

Czym jest eliminacja rekurencji ogonowej?

Steve Yegge wspomniał o tym w poście na blogu i nie mam pojęcia co to znaczy, czy ktoś mógłby mnie wprowadzić? Czy to to samo co optymalizacja połączeń ogonowych?

Rekurencyjna memoizacja Fibonacciego

Potrzebuję pomocy z programem, który piszę na zajęcia z programowania II na Uniwersytecie. Pytanie zadaje pytanie, czy można ... tody fib jest głównym problemem. Nie mam pojęcia, jak to zrobić, aby dodać liczby rekurencyjnie do poprawnych części tablicy.

Rekurencja za pomocą yield

Czy jest jakiś sposób na zmieszanie rekurencji z yield stwierdzeniem? Na przykład generator liczb nieskończonych (wykorzystuj ... ity(start): while True: yield start start += 1 Chcę tylko wiedzieć, czy to można wykonać rekurencyjnie.

C# implementacja głębokiego / rekurencyjnego porównywania obiektów in.net 3, 5

Szukam specyficznej dla C#, open source (lub dostępnego kodu źródłowego) implementacji rekurencyjnego lub głębokiego porównan ... ji). Istnieje specyficzny wymóg, aby móc mapować z rozbieżności na wykresach, powrót do obiektów zawierających rozbieżności.

Jak zwiększyć rozmiar stosu dla aplikacji ruby. Rekurencyjne uzyskiwanie aplikacji: zbyt głęboki poziom stosu (SystemStackError)

Zamieszczanie pytania o przepełnienie stosu na stackoverflow.com, jakie Zabawne: -) Uruchamiam rekurencyjny Kod Ruby i dost ... from tst.rb:19:in `foo' from tst.rb:10:in `bar' from tst.rb:19:in `foo' from tst.rb:22 -Andreas

Znajdź i zamień łańcuch we wszystkich plikach rekurencyjnie za pomocą grep i sed [duplikat]

To pytanie ma już odpowiedź tutaj: Jak wykonać rekurencyjne wyszukiwanie / zamianę ciągu znaków za pomo ... ng='<script>"[newscript]"</script>' grep -rl $oldstring /path/to/folder | xargs sed -i s/$oldstring/$newstring/g

Jakie są zalety i wady rekurencji?

W odniesieniu do stosowania rekurencji nad metodami nie rekurencyjnymi w algorytmach sortowania lub, w tym przypadku, w jakimkolwiek algorytmie jakie są jego wady i zalety?

rekurencyjna funkcja Fibonacciego w Clojure

Jestem nowicjuszem w clojure, który chciał zobaczyć, o co to całe zamieszanie. Zastanawiając się najlepszym sposobem, aby poc ... o, czy ktoś może mi pomóc z lepszą wersją czysto rekurencyjnej funkcji Fibonacciego? A może udostępnić lepszą / inną funkcję?

rekurencja ogonowa a rekurencja przednia

Może mi ktoś podać różnicę między tymi dwoma rodzajami rekursji a przykładem (konkretnie w OCaml)?

JUMP and CALL

Czym różni się instrukcja skoku i wywołania? Jak odnosi się to do pojęć wyższego poziomu, takich jak GOTO lub wywołanie proce ... a jednak potrzeby "przesuwania" ramki stosu dla każdego wywołania. Twoje odpowiedzi i komentarze będą bardzo mile widziane.

Jak działa Rekurencja w C

Jestem nowy w C i czytam o rekurencji, ale jestem całkowicie zdezorientowany. Główną częścią, w której zaczynam się mylić, ... ak podczas rekurencji wartości zostały wypchnięte ze stosu. Czy mógłby mi ktoś podać diagramowy obraz rekurencji? Dzięki...

Średnica drzewa binarnego-lepsza konstrukcja

Napisałem kod do znalezienia średnicy drzewa binarnego. Potrzebne sugestie dotyczące: Czy Mogę to zrobić bez użycia zmienn ... nt > rightCount) { return leftCount + 1; } return rightCount + 1; } return 0; } }

Czym rekurencja strukturalna różni się od rekurencji generatywnej?

Opis rekurencji generatywnej w Wikipedii{[2] } jest dla mnie jasny, ale jestem zdezorientowany co do pojęcia rekurencji stru ... , czy funkcja obliczająca n-tą liczbę Fibonacciego i funkcja obliczająca czynnik od 1 do N będą strukturalne czy generatywne?

Wyrażanie rekurencji w LINQ

Piszę dostawcę LINQ do hierarchicznego źródła danych. Najłatwiej jest zaprojektować moje API, pisząc przykłady pokazujące, ja ... "zapytaniem a" płytkim". Jak myślisz, jak najlepiej to wyrazić? Czy istnieje standardowy sposób wyrażać to, co przegapiłem?

ES6 Tail Recursion Optimization Stack Overflow

Po przeczytaniu opisu Dr Rauschmayera rekurencyjnej optymalizacji wywołań ogonowych w es6, od tamtej pory staram się odtworzy ... factorial(n - 1, n * acc) console.log( factorial(100000) ) Wynik: Uncaught RangeError: Maximum call stack size exceeded

Czy funkcje w JavaScript tail-call są zoptymalizowane?

Próbowałem zrozumieć Tail call optimization w kontekście JavaScript i napisałem poniżej metody rekurencyjne i rekurencyjne dl ... owana przez kompilator JavaScript, tak jak to się robi w innych językach, takich jak Scala itp. Czy ktoś może mi w tym pomóc?

Jak usunąć puste podfoldery za pomocą PowerShell?

Mam udział, który jest "szufladą śmieci" dla użytkowników końcowych. Mogą tworzyć foldery i podfoldery według własnego uznan ... nie wyczyścić pliki. Jak wyczyścić podfoldery bez usuwania subfolder1a? (Folder "śmieci" będzie zawsze / align = "left" / )

Rekurencyjnie Pobiera Właściwości I Właściwości Potomne Klasy

Robiłem coś w rodzaju rekurencyjnie Pobierz właściwości i właściwości potomne obiektu , ale chciałem użyć rekurencyjnie odbic ... ections.Generic.List`1[TreeViewReflectionExample.Address] Czy ktoś może mi pomóc z metodą PrintProperties? Dziękuję bardzo.

Obietnica rekurencyjna w javascript

Piszę Javascript Promise, który znajduje ostateczny adres URL przekierowania linku. Robię HEAD żądanie w Promise używając XM ... ...) ale to nigdy nie rozwiąże. Zgaduję, że wzór, którego używam (który w zasadzie wymyśliłem w locie), nie jest w porządku.

Czy istnieje problem, który ma tylko rekurencyjne rozwiązanie? [duplikat]

Możliwe duplikaty:czy istnieje problem, który ma tylko rekurencyjne rozwiązanie?Czy każdą rekurencję można przekształcić w ... ostało jeszcze znalezione, lub jeszcze lepiej, okazało się nieistniejące (oczywiście nie jest to rozwiązanie tail-recursion)?