W przypadku pytań o rekurencję, praktyka wywoływania metody lub funkcji z samej siebie.
Są chwile, w których użycie rekurencji jest lepsze niż użycie pętli, i czasy, w których użycie pętli jest lepsze niż użycie rekurencji. Wybór „właściwego” pozwala zaoszczędzić zasoby i / lub spowodować zmniejszenie liczby wierszy kodu. Czy istnieją przypadki, w których zadanie można wykonać tylko...
Czytałem o niektórych praktykach podczas wywiadów programistycznych, w szczególności o pytaniach technicznych i testach zadawanych podczas wywiadów i kilkakrotnie potknąłem się o powieści gatunku: „Ok rozwiązałeś problem z pętlą while, teraz możesz to zrobić z rekurencja ”lub„ każdy może rozwiązać...
Z tego, co przeczytałem: Powodem jest to, że nie jest łatwo ustalić, która metoda zostanie faktycznie wywołana, ponieważ mamy dziedziczenie. Dlaczego jednak Java nie ma przynajmniej optymalizacji rekurencji dla metod statycznych i nie wymusza właściwego sposobu wywoływania metod statycznych za...
Idea rekurencji nie jest zbyt powszechna w prawdziwym świecie. Dla początkujących programistów wydaje się to nieco mylące. Sądzę jednak, że stopniowo przyzwyczajają się do tej koncepcji. Co może być dla nich dobrym wyjaśnieniem, aby łatwo zrozumieć
Jaka jest różnica między nimi? Rekurencja Corecursion Na Wikipedii jest niewiele informacji i brak wyraźnego kodu wyjaśniającego te warunki. Jakie są bardzo proste przykłady wyjaśniające te terminy? W jaki sposób corecursion jest podwójny względem rekurencji? Czy są jakieś klasyczne...
Prawie każdy artykuł, który mogę znaleźć na temat rekurencji, zawiera przykłady liczb czynnikowych lub Fibonacciego, które są: Matematyka Bezużyteczne w prawdziwym życiu Czy są jakieś interesujące przykłady kodu niemathowego do nauczania rekurencji? Myślę, że algorytmy dziel i zwyciężaj, ale...
Pytanie Jakie są możliwe sposoby rozwiązania problemu przepełnienia stosu spowodowanego przez algorytm rekurencyjny? Przykład Próbuję rozwiązać problem Project Euler 14 i postanowiłem spróbować z algorytmem rekurencyjnym. Jednak program zatrzymuje się z java.lang.StackOverflowError. Zrozumiały....
TL; DR: Czy języki funkcjonalne lepiej radzą sobie z rekurencją niż języki niefunkcjonalne? Obecnie czytam Code Complete 2. W pewnym momencie książki autor ostrzega nas przed rekurencją. Mówi, że należy tego unikać, gdy jest to możliwe, a funkcje wykorzystujące rekurencję są na ogół mniej...
Zastanawiałem się, czy pętla while jest z natury rekurencją? Myślę, że dzieje się tak, ponieważ pętla while może być postrzegana jako funkcja, która wywołuje się na końcu. Jeśli nie jest to rekurencja, to jaka jest
Niedawno przeczytałem kilka artykułów (np. Http://dailyjs.com/2012/09/14/functional-programming/ ) na temat funkcjonalnych aspektów Javascript i relacji między Scheme i Javascript (na ten drugi miał wpływ pierwszy, na który jest językiem funkcjonalnym, podczas gdy aspekty OO są dziedziczone z Self,...
Problem ten koncentruje się głównie na algorytmie, być może czymś abstrakcyjnym i bardziej akademickim. Przykład oferuje myśl, chcę ogólny sposób, więc przykład został użyty tylko w celu wyraźniejszego wyjaśnienia twoich myśli. Ogólnie mówiąc, pętla może być przekształcona w rekurencyjną. na...
O ile mi wiadomo, wszystkie współczesne imperatywne języki programowania obsługują rekurencję w tym sensie, że procedura może się nazywać sama. Nie zawsze tak było, ale nie mogę znaleźć żadnych twardych faktów dzięki szybkiemu wyszukiwaniu w Google. Więc moje pytanie brzmi: Które języki od samego...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 5 lat temu . W opałach szkół java Joel...
Definicja kombinatora Y w F # to let rec y f x = f (y f) x f oczekuje, że jako pierwszy argument będzie miała kontynuację rekurencyjnych podproblemów. Używając yf jako kontynuacji, widzimy, że f będzie stosowane do kolejnych wywołań w miarę rozwoju let y f x = f (y f) x = f (f (y f)) x = f (f...
Biorąc pod uwagę dowolną funkcję podwójnie rekurencyjną, jak obliczyć jej czas działania? Na przykład (w pseudokodzie): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Lub coś podobnego. Jakich...
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...
Uczyłem się F # i zaczyna to wpływać na to, jak myślę, kiedy programuję w C #. W tym celu używam rekurencji, gdy czuję, że wynik poprawia czytelność i nie mogę sobie wyobrazić, że kończy się przepełnieniem stosu. To prowadzi mnie do pytania, czy kompilatory mogą automatycznie konwertować funkcje...
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ę...
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...
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...