Pytania otagowane jako recursion

W przypadku pytań o rekurencję, praktyka wywoływania metody lub funkcji z samej siebie.

3
Ile jest za dużo zagnieżdżonych wywołań funkcji?
Cytat z MSDN na temat StackOverflowException : Wyjątek zgłaszany, gdy stos wykonania przepełnia się, ponieważ zawiera zbyt wiele zagnieżdżonych wywołań metod. Too manyjest tu dość niejasne. Skąd mam wiedzieć, kiedy za dużo to naprawdę za dużo? Tysiące wywołań funkcji? Miliony? Zakładam, że musi to być w jakiś sposób związane z …
4
Kiedy nie ma TCO, kiedy martwić się o wysadzenie stosu?
Za każdym razem, gdy pojawia się dyskusja na temat nowego języka programowania ukierunkowanego na JVM, nieuchronnie ludzie mówią takie rzeczy jak: „JVM nie obsługuje optymalizacji wywołania ogona, więc przewiduję wiele eksplodujących stosów” Istnieją tysiące odmian tego tematu. Teraz wiem, że niektóre języki, na przykład Clojure, mają specjalną konstrukcję cykliczną , …
2
Przyczyna instrukcji return w wywołaniu funkcji rekurencyjnej
Po prostu miałem wątpliwości. Następujący podprogram (na przykład do wyszukiwania elementu na liście) ma na końcu instrukcję return: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else return( search_list(l->next, x) ); } Nie mogę uzyskać znaczenia instrukcji return na końcu (tj. Return …
9
Zasoby do lepszego zrozumienia rekurencji? [Zamknięte]
W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą fachową, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i ewentualnie ponownie otworzyć, odwiedź centrum pomocy w …
2
Czy ktoś może wyjaśnić koncepcję zapamiętywania Haskella?
(uwaga: zadaję to pytanie, ponieważ dotyczy ono mechaniki pojęciowej, a nie problemu z kodowaniem) Pracowałem nad małym programem, który wykorzystywał sekwencję liczb Fibonacciego w swojej równowadze, ale zauważyłem, że jeśli przekroczyłem pewną liczbę, robi się to boleśnie powolne, przeglądając trochę, natknąłem się na technikę w Haskell znaną jako Memoization: pokazali …
7
Czy funkcja rekurencyjna może mieć iteracje / pętle?
Studiowałem o funkcjach rekurencyjnych i najwyraźniej są to funkcje, które same się nazywają i nie używają iteracji / pętli (w przeciwnym razie nie byłaby to funkcja rekurencyjna). Jednak przeglądając sieć w poszukiwaniu przykładów (problem rekurencyjny 8-królowych), znalazłem tę funkcję: private boolean placeQueen(int rows, int queens, int n) { boolean result …
12 java  recursion 
2
Zrozumienie cofania w C ++
Dobrze rozumiem podstawy języka C ++, rozumiem także, jak działa rekurencja. Natknąłem się na pewne problemy, takie jak klasyczny problem ośmiu królowych i rozwiązywanie Sudoku z Cofaniem. Zdaję sobie sprawę, że jestem całkiem zagubiony, jeśli chodzi o to, nie wydaje mi się, żebym był w stanie skupić się na koncepcji …
12 c++  recursion 
7
Rekurencja - czy to „dziel i rządź”, czy „ponowne użycie kodu”
Rekurencja - jak wszyscy wiemy - jest jednym z tych problemów - że otulenie głowy wydaje się osiągnięciem „kamienia milowego” w podróży programistycznej. Ale jeśli chodzi o faktyczne wykorzystanie go w rzeczywistych problemach - znajomość mechaniki rekurencji NIE wystarcza - należy także zrozumieć naturę problemów, w których rekurencja jest najbardziej …
11 recursion 
3
Dlaczego wersja iteracyjna trwa dłużej?
Patrzyłem na http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ i zobaczyłem, że po jego implementacji rekurencyjnych i iteracyjnych implementacji funkcji silniowej iteracja faktycznie trwa dłużej podane n = 1000. Nie mogę zrozumieć, dlaczego (nie wyjaśnia, ale mówi, że jest to ćwiczenie dla czytelnika). Przepraszam za moją nowość w tym wszystkim.
4
Jakie są rozważania, aby ustalić, czy można użyć rekurencji do rozwiązania problemu?
Czasami w wywiadach mogę użyć rekurencji, aby rozwiązać problem (na przykład dodanie 1do nieskończonej liczby całkowitej precyzji) lub gdy problem wydaje się odpowiedni do użycia rekurencji. Czasami może to wynikać z częstego używania rekurencji do rozwiązywania problemów, więc bez większego zastanowienia rekursja służy do rozwiązania problemu. Jakie są jednak uwagi, …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.