Запитання з тегом «recursion»

Я майже розумію, як працює хвостова рекурсія та різниця між нею і нормальною рекурсією. Я тільки не розумію, чому йому не потрібен стек, щоб запам'ятати його зворотну адресу. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc …

121 c  algorithm  recursion  tail-recursion 

Скажімо, у мене є основна рекурсивна функція: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Як я можу це зробити, якщо у мене є анонімна функція, така як ... (function(data){ data = data+1; var nothing = function() { //Something here that calls the …

120 javascript  recursion  scope  anonymous-function 

Каталог - це щось на зразок: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Я використовую той самий клас PHP Zip, який використовується у PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . Я не впевнений, як скопіювати каталог, а не просто файл. Ось що я маю досі: $aFiles = $this->da->getDirTree($target); /* $aFiles is something like, path …

118 php  directory  zip  directory-structure  recursion 

Я працюю над сценарієм, щоб рекурсивно пройти через папки в основній папці та створити список із певного типу файлів. У мене виникають проблеми зі сценарієм. В даний час його встановлено наступним чином for root, subFolder, files in os.walk(PATH): for item in files: if item.endswith(".txt") : fileNamePath = str(os.path.join(root,subFolder,item)) проблема полягає …

117 python  list  recursion  os.walk 

... чи це просто практика? Я прошу це через суперечку з моїм професором: я втратив кредит за виклик функції рекурсивно, виходячи з того, що ми не покривали рекурсію в класі, і мій аргумент полягає в тому, що ми дізналися це неявно за допомогою навчання returnта методів. Я прошу тут, бо …

116 recursion 

Як пояснюється в заголовку, у мене є дуже фундаментальне питання програмування, яке я просто ще не міг заграти. Відфільтрувавши все (надзвичайно розумно) "Щоб зрозуміти рекурсію, спершу потрібно зрозуміти рекурсію." відповіді з різних тем в Інтернеті, я все ще не дуже розумію. Розуміючи, що зіткнувшись з тим, що ми не знаємо …

115 function  recursion  language-agnostic 

Я знайшов фрагмент коду, який писав для підготовки до інтерв'ю кілька місяців тому. Згідно з коментарем, який я мав, вона намагалася вирішити цю проблему: Враховуючи деяке значення долара в центнах (наприклад, 200 = 2 долари, 1000 = 10 доларів), знайдіть усі комбінації монет, що складають значення долара. Допускаються лише копійки …

114 algorithm  recursion  puzzle  coin-change 

У мене є такий слід стека. Чи можна зробити з цього щось корисне для налагодження? 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 …

113 c  recursion  gdb 

Чи правильно сказати, що скрізь, де використовується рекурсія, може використовуватися forцикл? А якщо рекурсія зазвичай повільніше, що є технічною причиною того, що коли-небудь використовувати її за допомогою forітерації циклу? І якщо завжди можна перетворити рекурсію в forцикл, чи існує правило, як це зробити?

109 algorithm  recursion  iteration 

Чому саме функції F # і Ocaml (і, можливо, інших мов) за замовчуванням не є рекурсивними? Іншими словами, чому мовні дизайнери вирішили, що було б чітко змусити вас ввести recдекларацію типу: let rec foo ... = ... а не надавати функції рекурсивної можливості за замовчуванням? Чому необхідність явної recконструкції?

104 f#  recursion  ocaml 

Мені потрібно взяти всі ці файли D:\dicі перетворити цикл на них для подальшої обробки окремо. Чи підтримує MATLAB такий вид операцій? Це можна зробити в інших сценаріях, таких як PHP, Python ...

102 matlab  file  recursion  file-io  directory 

Я вже деякий час працюю над проектом Java для класу. Це реалізація пов'язаного списку (тут називається AddressList, містить прості вузли, що називаються ListNode). Проблема полягає в тому, що все потрібно було б робити за допомогою рекурсивних алгоритмів. Мені вдалося зробити все добре одним методом:public AddressList reverse() Вузол списку: public class …

101 java  data-structures  recursion  linked-list 

Я хочу змінити доступ до однієї змінної в класі, але повернути всі інші нормально. Як мені це зробити __getattribute__? Я спробував наступне (що також має ілюструвати те, що я намагаюся зробити), але я отримую помилку рекурсії: class D(object): def __init__(self): self.test=20 self.test2=21 def __getattribute__(self,name): if name=='test': return 0. else: return …

101 python  class  oop  recursion  getattr 

У мене є купа пар з іменами-батьками, які я хотів би перетворити на якомога менше герархічних деревних структур. Так, наприклад, це можуть бути пари: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : …

100 php  recursion  tree 

Який найпростіший спосіб зробити рекурсивне самостійне приєднання до SQL Server? У мене така таблиця: PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5 YT NULL 6 IS 5 І я хочу мати змогу отримати записи, лише пов'язані з ієрархією, починаючи з …

100 sql  sql-server  recursion  hierarchical-data  self-join