Pytania otagowane jako recursion

Rekursja to rodzaj wywołania funkcji, w którym funkcja wywołuje samą siebie. Takie funkcje są również nazywane funkcjami rekurencyjnymi. Rekursja strukturalna to metoda rozwiązywania problemu, w której rozwiązanie problemu zależy od rozwiązań mniejszych wystąpień tego samego problemu.

3
Python: używanie algorytmu rekurencyjnego jako generatora
Niedawno napisałem funkcję do generowania pewnych sekwencji z nietrywialnymi ograniczeniami. Problem pojawił się z naturalnym rozwiązaniem rekurencyjnym. Teraz zdarza się, że nawet dla stosunkowo niewielkich danych wejściowych sekwencje są po kilka tysięcy, dlatego wolałbym użyć mojego algorytmu jako generatora, zamiast wypełniać listę wszystkimi sekwencjami. Oto przykład. Załóżmy, że chcemy obliczyć …
30
Przykłady rekurencji w świecie rzeczywistym [zamknięte]
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 7 lat temu . Popraw to pytanie Jakie są rzeczywiste problemy, w których podejście rekurencyjne jest naturalnym rozwiązaniem poza …
98 recursion 
5
Wywołanie rekurencyjne funkcji javascript
Mogę utworzyć funkcję rekurencyjną w zmiennej takiej jak ta: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } Dzięki temu functionHolder(3);wyjdzie 3 2 1 0. Powiedzmy, że wykonałem następujące czynności: var copyFunction = functionHolder; copyFunction(3);wyświetli się 3 …
18
Wyświetl wszystkie pliki i foldery w katalogu z funkcją rekurencyjną PHP
Próbuję przejrzeć wszystkie pliki w katalogu, a jeśli istnieje katalog, przejrzeć wszystkie jego pliki i tak dalej, aż nie będzie już żadnych katalogów do przejścia. Każdy przetworzony element zostanie dodany do tablicy wyników w poniższej funkcji. To nie działa, chociaż nie jestem pewien, co mogę zrobić / co zrobiłem źle, …
87 php  recursion 
6
Dziedziczenie i rekurencja
Załóżmy, że mamy następujące klasy: class A { void recursive(int i) { System.out.println("A.recursive(" + i + ")"); if (i > 0) { recursive(i - 1); } } } class B extends A { void recursive(int i) { System.out.println("B.recursive(" + i + ")"); super.recursive(i + 1); } } Teraz wezwijmy recursiveklasę …
1
Python: Przekroczono maksymalną głębokość rekurencji
Mam następujący kod rekursji, w każdym węźle wywołuję zapytanie sql, aby uzyskać węzły należące do węzła nadrzędnego. tutaj jest błąd: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored RuntimeError: maximum recursion depth exceeded while calling a Python object Exception AttributeError: "'DictCursor' object …
4
Rekurencja z wydajnością
Czy jest jakiś sposób na połączenie rekurencji i yieldinstrukcji? Na przykład generator liczb nieskończonych (wykorzystujący rekurencję) wyglądałby tak: def infinity(start): yield start # recursion here ... >>> it = infinity(1) >>> next(it) 1 >>> next(it) 2 Próbowałem: def infinity(start): yield start infinity(start + 1) i def infinity(start): yield start yield …
3
Schematy rekurencyjne dla manekinów?
Szukam naprawdę prostych, łatwych do zrozumienia wyjaśnień schematów rekurencyjnych i korekturalnych (katamorfizmów, anamorfizmów, hylomorfizmów itp.), Które nie wymagają podążania za wieloma linkami ani otwierania podręcznika teorii kategorii. Jestem pewien, że wymyśliłem wiele z tych schematów nieświadomie i "zastosowałem" je w swojej głowie podczas procesu kodowania (jestem pewien, że wielu z …
4
Funkcja rekurencyjna do generowania wielowymiarowej tablicy na podstawie wyniku bazy danych
Chcę napisać funkcję, która pobiera tablicę stron / kategorii (z płaskiego wyniku bazy danych) i generuje tablicę zagnieżdżonych elementów strony / kategorii na podstawie identyfikatorów nadrzędnych. Chciałbym to zrobić rekurencyjnie, aby można było wykonać zagnieżdżenie na dowolnym poziomie. Na przykład: Pobieram wszystkie strony w jednym zapytaniu i tak wygląda tabela …
10
Node.js - Przekroczono maksymalny rozmiar stosu wywołań
Kiedy uruchamiam kod, Node.js zgłasza "RangeError: Maximum call stack size exceeded"wyjątek spowodowany zbyt dużą liczbą wywołań rekurencyjnych. Próbowałem zwiększyć rozmiar stosu Node.js o sudo node --stack-size=16000 app, ale Node.js ulega awarii bez żadnego komunikatu o błędzie. Gdy uruchomię to ponownie bez sudo, a następnie node.js wydruki 'Segmentation fault: 11'. Czy …
9
Pisanie foldl za pomocą foldr
W Real World Haskell , rozdział 4. o programowaniu funkcjonalnym : Napisz foldl z foldr: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs z where step x g a = g (f a …
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.