recursion
Ciąg Fibonacciego w Ruby (rekurencja)
Próbuję zaimplementować następującą funkcję, ale ciągle pojawia się błąd stack level too deep (SystemStackError).
Jakieś pom ... i( n )
[ n ] if ( 0..1 ).include? n
( fibonacci( n - 1 ) + fibonacci( n - 2 ) ) if n > 1
end
puts fibonacci( 5 )
Konwertuj rekurencję normalną na rekurencję ogonową
Zastanawiałem się, czy istnieje jakaś ogólna metoda konwersji "normalnej" rekurencji z foo(...) + foo(...) jako ostatnim wywo ... reszcie w przypadku podstawowym Zwraca wartość.
W 2007 roku, po raz pierwszy w historii trampoliny pojawiły się w Polsce.]}
Sortowanie scalające z "Programming Scala" powoduje przepełnienie stosu
Bezpośrednie cięcie i wklejanie następującego algorytmu:
def msort[T](less: (T, T) => Boolean)
(xs: List[T]) ...
Powoduje StackOverflowError na 5000 długich listach.
Czy Jest jakiś sposób, aby to zoptymalizować, aby tak się nie stało?
Wychwytywanie kwantyfikatorów i arytmetyki kwantyfikatorów
Na wstępie pozwolę sobie wyjaśnić, że to pytanie nie dotyczy ani sposobu ujmowania grup, ani użycia kwantyfikatorów, dwóch ce ... )
Dowiedziałem się, że.NET ma funkcję zbliżoną do tego, o co pytałem. Dodano odpowiedź, aby zademonstrować tę funkcję.
Prawdopodobieństwo śmierci człowieka poruszającego się n krokami w macierzy
Istnieje wyspa, która jest reprezentowana przez kwadratową macierz nxn.
Osoba na wyspie stoi w dowolnym punkcie współrzędny ... . Na koniec, prawdopodobieństwo = (suma obliczonych wyników śmierci) / (total outcomes)
To był wywiad w Google pytanie.
Pobieranie danych hierarchicznych z tabel samoobsługowych
Załóżmy, że masz następującą tabelę:
items(item_id, item_parent)
... i jest to tabela samo-odwołująca się - item_parent ... m_id": 3,"depth": 1}
{"item_id": 4, "depth": 1}
{"item_id": 5,"depth": 2}
P. S. Szukam podejścia obsługiwanego przez MySQL.
Jak wykonać wyszukiwanie rekurencyjne?
Mam klasę zadań, która może mieć zadania podrzędne tego samego typu
public class Task
{
public DateTime Start { get; set; ... }
}
}
return startDate;
}
Jakieś ładniejsze rozwiązania do rozwiązania tego problemu?
Dzięki
C#: Funkcje rekurencyjne z Lambda
Poniżej nie kompiluje się:
Func<int, int> fac = n => (n <= 1) ? 1 : n * fac(n - 1);
Lokalna zmienna " fac ... czytania:
Eric Lippert " dlaczego rekurencyjna lambda powoduje określony błąd przypisania?"
Rekurencja anonimowa w C #
C# spłaszczenie struktury json
Mam json-object W C# (reprezentowany jako Newtonsoft.Json.Linq.Obiekt JObject) i muszę go spłaszczyć do słownika. Pozwól, że ...
["name"] == "test",
["father.name"] == "test2",
["father.age"] == 13,
["father.dog.color"] == "brown"
Jak mogę to zrobić?
Quicksort: iteracyjny lub rekurencyjny
Dowiedziałem się o szybkim sortowaniu i jak można go zaimplementować zarówno w metodzie rekurencyjnej, jak i iteracyjnej.
W m ... nich jest wystarczająco szybki, aby użyć go w konkursie programistycznym?
Czy c++ STL sort () używa podejścia rekurencyjnego?
Proszę wyjaśnić ten algorytm, aby uzyskać wszystkie permutacje ciągu
Poniższy kod generuje wszystkie permutacje Dla ciągu znaków:
def permutations(word):
if len(word)<=1:
return ... result.append(perm[:i] + char + perm[i:])
return result
Możesz wyjaśnić, jak to działa? Nie rozumiem rekursji.
Jak skonstruować Trawers po zamówieniu
Wiem, że są sposoby na zbudowanie drzewa z pre-order traversal(jako tablicy). Bardziej powszechnym pytaniem jest skonstruowan ... eracyjnie używając stacka, ale nie mogłem w ogóle uzyskać logika racja, więc mam paskudne drzewo. To samo dotyczy rekurencji.
Czy CUDA obsługuje rekurencję?
Czy CUDA obsługuje rekurencję?
Czy C++ ogranicza głębokość rekurencji?
W Pythonie istnieje maksymalna głębokość rekurencji. Wygląda na to, że Python jest interpreterem, a nie kompilatorem. Czy C++ ma to samo pojęcie? Czy jest połączony tylko z limitem pamięci RAM?
Jak mogę przesłać cały folder, który zawiera inne foldery, używając sftp na Linuksie?
Próbowałem put -r directory/*, który przesłał tylko pliki, a nie foldery. Dał mi błąd, nie mogę Couldn't canonicalise.
Każda pomoc będzie bardzo mile widziana.
Spłaszczenie Listy Rekurencyjnej
Prawdopodobnie sam bym to napisał, ale konkretny sposób, w jaki próbuję to osiągnąć, mnie odrzuca. Próbuję napisać generyczn ... kieś pomysły?
Konkretnie, mam problem ze składnią samej metody rozszerzenia, więc mogę pracować nad algorytmem spłaszczania.
jak renderować komponenty potomne w reaccie.js rekurencyjnie
Chciałem dodać rekurencyjnie komponent reactowy z jego własnego komponentu. Widziałem przykład komponentu drzewa , który map ... { "author" : "Another user replying",
"body" : "<div It really was great work!</div>"
}
]
}
Iteracja na głęboko zagnieżdżonym poziomie hashów w Rubim
Więc mam hash, i dla każdego poziomu hash, chcę zapisać jego klucz i wartość. Problem w tym, że wartością może być inna tabli ... air(value)
}
end
Nie jest to testowane i nadal Nie wiem, jak włączyć zapisywanie identyfikatorów nadrzędnych niezależnie.
C#: unikaj nieskończonej rekurencji podczas przechodzenia wykresu obiektów
Mam Wykres obiektu, w którym każdy obiekt potomny zawiera właściwość, która odwołuje się do jego rodzica. Czy istnieją jakieś ... nego [rodzica] atrybutu do tych właściwości lub użycie specjalnej konwencji nazewnictwa, ale być może istnieje lepszy sposób.
Usuwanie rekurencji w Javie
Rekurencja jest rodzajem stylu 'divide and conquer', dzieli się na mniejsze (Struktura danych drzewa) i chcę, aby całkowicie ... jeśli zostanie znalezione naruszenie, co oznacza złamanie wszystkich ścieżek rekurencyjnych i zwrócenie true. Czy to możliwe?