Czy słuszne jest stwierdzenie, że wszędzie tam, gdzie używana jest rekurencja, można użyć forpętli? A jeśli rekurencja jest zwykle wolniejsza, jaki jest techniczny powód, aby kiedykolwiek używać jej forzamiast iteracji pętli? A jeśli zawsze jest możliwe przekształcenie rekurencji w forpętlę, czy...
Dlaczego jest tak, że funkcje w F # i Ocaml (i prawdopodobnie w innych językach) nie są domyślnie rekurencyjne? Innymi słowy, dlaczego projektanci języka zdecydowali, że dobrym pomysłem jest jawne nakazanie wpisania recdeklaracji takiej jak: let rec foo ... = ... i nie daje funkcji domyślnie...
Muszę umieścić wszystkie te pliki pod D:\dicspodem i zapętlić je w celu dalszego przetwarzania indywidualnie. Czy MATLAB obsługuje tego typu operacje? Można to zrobić w innych skryptach, takich jak PHP, Python ...
Chcę przesłonić dostęp do jednej zmiennej w klasie, ale normalnie zwrócić wszystkie inne. Jak to osiągnąć za pomocą__getattribute__ ? Wypróbowałem następujące rozwiązania (które powinny również zilustrować, co próbuję zrobić), ale pojawia się błąd rekursji: class D(object): def __init__(self):...
Mam kilka par nazwa-nazwa nadrzędna, które chciałbym przekształcić w jak najmniej heirarchicznych struktur drzewiastych. Na przykład mogą to być pary: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Które należy przekształcić w (a) drzewo (drzewa)...
Jaki jest najprostszy sposób wykonania rekursywnego samosprzężenia w SQL Server? Mam taki stół: PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5 YT NULL 6 IS 5 Chcę mieć możliwość uzyskania rekordów związanych tylko z hierarchią zaczynającą się od określonej osoby. Więc gdybym...
Od jakiegoś czasu pracuję nad projektem Java dla klasy. Jest to implementacja połączonej listy (nazywanej tutaj AddressList, zawierającej zwane proste węzły ListNode). Haczyk polega na tym, że wszystko musiałoby być zrobione za pomocą algorytmów rekurencyjnych. Udało mi się zrobić wszystko...
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...
Widziałem ten cytat dotyczący pytania: Jaki jest dobry język funkcjonalny, na którym można zbudować usługę internetową? W szczególności Scala nie obsługuje eliminacji wywołań ogonowych, z wyjątkiem funkcji samorekursywnych, co ogranicza rodzaje kompozycji, które możesz wykonać (jest to...
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...
Jaki jest najszybszy, najbardziej zoptymalizowany, jednowierszowy sposób na uzyskanie tablicy katalogów (z wyłączeniem plików) w Rubim? A co z dołączaniem plików?
Czytając ten klasyczny artykuł , utknąłem na paramorfizmach. Niestety sekcja jest dość cienka, a strona Wikipedii nic nie mówi. Moje tłumaczenie Haskell to: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where h [] = base h (x:xs) = f x xs (h xs) Ale nie...
Języki funkcjonalne prowadzą do wykorzystania rekurencji do rozwiązywania wielu problemów, dlatego wiele z nich wykonuje Tail Call Optimization (TCO). TCO powoduje, że wywołania funkcji z innej funkcji (lub samej siebie, w którym to przypadku ta funkcja jest również znana jako eliminacja...
Mam rekurencyjny algorytm znajdowania ścieżki ogona, który zaimplementowałem w JavaScript i chciałbym wiedzieć, czy którakolwiek (wszystkie?) Przeglądarki prawdopodobnie otrzymają wyjątki przepełnienia stosu.
Chciałbym wyrenderować drzewo o nieokreślonej głębokości (dzieci dzieci itp.). Muszę cyklicznie przechodzić przez tablicę; jak mogę to zrobić w Twig?
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...
Odkryłem dzisiaj polecenie „time” w Uniksie i pomyślałem, że użyję go do sprawdzenia różnicy w czasie wykonywania między ogonowymi funkcjami rekurencyjnymi a normalnymi rekurencyjnymi funkcjami w Haskellu. Napisałem następujące funkcje: --tail recursive fac :: (Integral a) => a -> a fac...
Mam taki słownik: { "id" : "abcde", "key1" : "blah", "key2" : "blah blah", "nestedlist" : [ { "id" : "qwerty", "nestednestedlist" : [ { "id" : "xyz", "keyA" : "blah blah blah" }, { "id" : "fghi", "keyZ" : "blah blah blah" }], "anothernestednestedlist" : [ { "id" : "asdf", "keyQ"...
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...
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);...