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.

8
Jak dokładnie działa rekurencja ogona?
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 * …
19
javascript: rekurencyjna funkcja anonimowa?
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 calls the function? } nothing(); })(); …
12
Jak [rekurencyjnie] spakować katalog w PHP?
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 plik. Oto, co mam do tej pory: $aFiles = $this->da->getDirTree($target); /* $aFiles is something like, path => …
11
Rekurencyjne przeszukiwanie podfolderów i zwracanie plików na liście w języku Python
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 item.endswith(".txt") : fileNamePath = str(os.path.join(root,subFolder,item)) problem polega na tym, że …
9
Czy rekursja jest funkcją samą w sobie?
... 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 podejrzewam, że ktoś ma ostateczną …
116 recursion 
18
Zrozumienie, jak działają funkcje rekurencyjne
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 rozumiem. Rozumiejąc, że gdy nie wiemy, czego nie wiemy, możemy mieć tendencję do zadawania niewłaściwych …
30
Jak znaleźć wszystkie kombinacje monet, mając określoną wartość w dolarach
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 składają się na wartość dolara. Dozwolone są tylko grosze …
5
Uszkodzona ramka stosu GDB - jak debugować?
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 (corrupt stack?) …
113 c  recursion  gdb 
10
rekurencja a iteracja
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 istnieje praktyczna zasada, aby to zrobić?
6
Dlaczego funkcje w Ocaml / F # nie są domyślnie cykliczne?
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 możliwości rekurencji? Skąd potrzeba …
104 f#  recursion  ocaml 
6
Jak zaimplementować __getattribute__ bez nieskończonego błędu rekurencji?
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): self.test=20 self.test2=21 def __getattribute__(self,name): if name=='test': return 0. else: return self.__dict__[name] >>> …
102 python  class  oop  recursion  getattr 
30
Odwracanie połączonej listy w Javie, rekurencyjnie
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 dobrze bez jednej metody:public AddressList reverse() ListNode: public class ListNode{ …
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.