Wątek reddit wychowany pozornie ciekawe pytanie: Funkcje rekurencyjne typu tail można w prosty sposób przekształcić w funkcje iteracyjne. Inne można przekształcić za pomocą jawnego stosu. Czy każdą rekurencję można przekształcić w iterację? Przykład (licznik?) W poście to para: (define...
Istnieje kilka popularnych rekurencyjnych wytycznych dotyczących kątowych pytań i odpowiedzi, które sprowadzają się do jednego z następujących rozwiązań: ręcznie przyrostowo „kompiluj” HTML na podstawie stanu zakresu środowiska wykonawczego przykład 1 [ stackoverflow ] przykład 2 [ kątowa...
Proszę wyjaśnić ten prosty kod: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Jestem zdezorientowany z ostatnią linią, zwłaszcza, że jeśli na przykład n = 5, to zostanie wywołany fibonacci (4) + fibonacci...
Po pierwsze, Real World Haskell , który czytam, mówi, żeby nigdy nie używać foldli zamiast tego używać foldl'. Więc ufam temu. Ale jestem zamglona, gdy w użyciu foldrw porównaniu foldl'. Chociaż widzę strukturę ich działania inaczej ułożoną przede mną, jestem zbyt głupi, by zrozumieć, kiedy „co...
Wydaje mi się, że optymalizacja rekurencji ogonowej zarówno w C, jak i C ++ działałaby doskonale, ale podczas debugowania nigdy nie widzę stosu ramek, który wskazuje na tę optymalizację. To trochę dobrze, ponieważ stos mówi mi, jak głęboka jest rekursja. Jednak optymalizacja też byłaby miła. Czy...
Czy istnieje szybki sposób na uzyskanie wszystkich podtablic, w przypadku których znaleziono parę klucz-wartość w tablicy wielowymiarowej? Nie mogę powiedzieć, jak głęboka będzie tablica. Prosta tablica przykładowa: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 =>...
Zrobiłem funkcję, która wyszukuje wszystkie adresy URL w pliku html i powtarza ten sam proces dla każdej treści html połączonej z wykrytymi adresami URL. Funkcja jest rekurencyjna i może trwać bez końca. Jednak ograniczyłem rekursję, ustawiając zmienną globalną, która powoduje zatrzymanie rekursji...
Nie pisałem C od bardzo dawna, więc nie jestem pewien, jak mam robić tego rodzaju rekurencyjne rzeczy ... Chciałbym, aby każda komórka zawierała inną komórkę, ale pojawia się błąd w wiersze „pola„ dziecko ”mają niepełny typ”. Co tam? typedef struct Cell { int isParent; Cell child; }...
Jak usunąć katalog i całą jego zawartość (pliki i podkatalogi) w
Czy istnieje sposób, aby defaultdict był również domyślny dla defaultdict? (tj. rekurencyjny słownik default z poziomu nieskończonego?) Chcę móc: x = defaultdict(...stuff...) x[0][1][0] {} Więc mogę to zrobić x = defaultdict(defaultdict), ale to tylko drugi poziom: x[0] {} x[0][0] KeyError:...
Zamknięte . To pytanie i odpowiedzi na nie są zablokowane, ponieważ pytanie jest niezwiązane z tematem, ale ma znaczenie historyczne. Obecnie nie przyjmuje nowych odpowiedzi ani interakcji. Jednym z tematów, który wydaje się regularnie pojawiać się na listach...
Prawie rozumiem, jak działa rekurencja ogona i jaka jest różnica między nią a normalną rekurencją. Nie rozumiem tylko , dlaczego nie wymaga stosu do zapamiętania adresu zwrotnego. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc *...
Powiedzmy, że mam podstawową funkcję rekurencyjną: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Jak mogę to zrobić, jeśli mam anonimową funkcję, taką jak ... (function(data){ data = data+1; var nothing = function() { //Something here that...
Pracuję nad skryptem, który będzie rekurencyjnie przechodził przez podfoldery w głównym folderze i budował listę z określonego typu plików. Mam problem ze skryptem. Obecnie jest ustawiony w następujący sposób for root, subFolder, files in os.walk(PATH): for item in files: if...
Katalog to coś takiego: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Używam tej samej klasy PHP Zip, która jest używana w PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . Nie jestem pewien, jak spakować katalog, a nie tylko...
... czy to tylko praktyka? Pytam o to z powodu kłótni z moim profesorem: straciłem uznanie za wywołanie funkcji rekurencyjnie na podstawie tego, że nie uwzględniliśmy rekurencji w klasie, a moim argumentem jest to, że nauczyliśmy się tego niejawnie poprzez naukę returni metody. Pytam, bo...
Jak wyjaśnia tytuł, mam bardzo fundamentalne pytanie programistyczne, którego po prostu nie byłem w stanie jeszcze zrozumieć. Odfiltrowanie wszystkich (niezwykle sprytnych) „Aby zrozumieć rekurencję, musisz najpierw zrozumieć rekurencję”. odpowiedzi z różnych wątków internetowych Nadal nie...
Kilka miesięcy temu znalazłem fragment kodu, który przygotowywałem do rozmowy kwalifikacyjnej. Zgodnie z komentarzem, który miałem, próbował rozwiązać ten problem: Biorąc pod uwagę wartość dolara w centach (np. 200 = 2 dolary, 1000 = 10 dolarów), znajdź wszystkie kombinacje monet, które...
Mam następujący ślad stosu. Czy można wyciągnąć z tego cokolwiek przydatnego do debugowania? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame inner to this frame...
Znalazłem to pytanie, które języki optymalizują rekurencję ogonów. Dlaczego C # nie optymalizuje rekurencji ogonowej, jeśli jest to możliwe? W konkretnym przypadku, dlaczego ta metoda nie jest zoptymalizowana w pętli ( 32-bitowy program Visual Studio 2008 , jeśli ma to znaczenie) ?: private...