Pytania otagowane jako recursion

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


8
Rekurencja lub pętle while
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ć ten problem za pomocą 100 linii podczas pętli, ale czy …

5
Dlaczego Java w ogóle nie ma optymalizacji pod kątem rekurencji?
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 pomocą kompilatora? Dlaczego Java nie ma żadnego wsparcia dla rekursji …

18
Mówiąc wprost, czym jest rekurencja?
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ć pomysł?
74 recursion 

3
Jaka jest różnica między rekurencją a korektą?
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 algorytmy rdzeniowe?

17
Rekurencja bez silni, liczb Fibonacciego itp
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 zwykle obejmują one złożone struktury danych.
48 recursion 

8
Jakie są metody uniknięcia przepełnienia stosu w algorytmie rekurencyjnym?
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. Algorytm rzeczywiście przepełnił stos, ponieważ próbowałem wygenerować sekwencję Collatz dla bardzo dużej liczby. Rozwiązania Zastanawiałem się więc: …

8
Czy języki funkcjonalne są lepsze w rekurencji?
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 skuteczne niż rozwiązanie wykorzystujące pętle. Na …

11
Czy pętla while jest z natury rekurencją?
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 różnica?
37 recursion  loops 

5
Wydajność: rekurencja vs. iteracja w JavaScript
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, który jest językiem opartym na prototypowaniu). Moje pytanie jest jednak bardziej szczegółowe: zastanawiałem …

2
Ogólny sposób konwersji pętli (while / for) na rekurencję lub z rekurencji na pętlę?
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 przykład: for(int i=1;i<=100;++i){sum+=i;} Jego powiązanym rekurencyjnym jest: int GetTotal(int number) …


2
Optymalizator kombinacji Y i ogona
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 …



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.