Вопросы с тегом «recursion»

Заблокировано . Этот вопрос и ответы на него заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Одна из тем, которая, кажется, регулярно поднимается в списках рассылки и онлайн-обсуждениях, - это достоинства (или их отсутствие) получения степени по …

121 recursion  computer-science 

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

121 c  algorithm  recursion  tail-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)) проблема в том, что …

119 python  list  recursion  os.walk 

Справочник выглядит примерно так: 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, …

118 php  directory  zip  directory-structure  recursion 

... или это просто практика? Я спрашиваю об этом из-за спора с моим профессором: я потерял доверие к рекурсивному вызову функции на том основании, что мы не рассматривали рекурсию в классе, и мой аргумент состоит в том, что мы изучили ее неявно путем обучения returnи методов. Я спрашиваю здесь, потому …

116 recursion 

Как следует из названия, у меня есть очень фундаментальный вопрос программирования, который я еще не смог разобрать. Отфильтровываем все (очень умно) «Чтобы понять рекурсию, вы должны сначала понять рекурсию». ответы из различных онлайн-тем, я все еще не совсем понимаю. Понимая, что, когда мы сталкиваемся с незнанием того, чего мы не …

115 function  recursion  language-agnostic 

Я нашел фрагмент кода, который писал для подготовки к собеседованию несколько месяцев назад. Согласно моему комментарию, он пытался решить эту проблему: Учитывая некоторую долларовую стоимость в центах (например, 200 = 2 доллара, 1000 = 10 долларов), найдите все комбинации монет, которые составляют долларовую стоимость. Разрешены только пенни (1 цент), никель …

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 (corrupt …

113 c  recursion  gdb 

Можно ли сказать, что везде, где используется рекурсия, можно использовать forцикл? И если рекурсия обычно медленнее, в чем техническая причина ее использования при forповторении цикла? И если всегда можно преобразовать рекурсию в forцикл, есть ли практический способ сделать это?

109 algorithm  recursion  iteration 

Почему функции в F # и Ocaml (и, возможно, в других языках) по умолчанию не рекурсивны? Другими словами, почему разработчики языка решили, что было бы неплохо явно заставить вас ввести recтакое объявление, как: let rec foo ... = ... и не дать функции рекурсивную возможность по умолчанию? Зачем нужна явная …

104 f#  recursion  ocaml 

Мне нужно собрать все эти файлы D:\dicи перебрать их для дальнейшей обработки индивидуально. Поддерживает ли MATLAB такие операции? Это можно сделать в других скриптах, таких как PHP, Python ...

102 matlab  file  recursion  file-io  directory 

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

102 python  class  oop  recursion  getattr 

Я уже некоторое время работаю над Java-проектом для класса. Это реализация связанного списка (называемого здесь AddressList, содержащего простые узлы ListNode). Загвоздка в том, что все придется делать с помощью рекурсивных алгоритмов. Я мог делать все нормально без одного метода:public AddressList reverse() ListNode: public class ListNode{ public String data; public ListNode …

101 java  data-structures  recursion  linked-list 

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

101 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 И я хочу иметь возможность получать записи, относящиеся только к иерархии, начиная …

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