5
ответов

Основная рекурсия, проверьте сбалансированную круглую скобку

Я записал программное обеспечение в прошлом, которое использует стек для проверки на сбалансированные уравнения, но теперь меня просят записать подобный алгоритм рекурсивно для проверки на правильно вложенные скобки и круглую скобку...
вопрос задан: 10 February 2015 05:23
5
ответов

Получение данных иерархии из самоссылки на таблицы

Скажем, у Вас есть следующая таблица: объекты (item_id, item_parent)... и это - таблица самоссылки - item_parent, относится к item_id. Что SQL-запрос был бы Вы использовать для ВЫБОРА всех объектов в...
вопрос задан: 17 September 2014 22:42
5
ответов

Удаление непустых каталогов в Java

Предположим, у меня есть файл f, представляющий каталог, тогда f.delete () удалит каталог, только если он пуст. Я нашел несколько примеров онлайн, которые используют File.listFiles () или File.list () ...
вопрос задан: 6 September 2014 03:59
5
ответов

Как обнаружить корневой рекурсивный вызов?

Скажите, что мы пишем простую выдумку рекурсивной функции (n), который вычисляет энное Число Фибоначчи. Теперь, мы хотим, чтобы функция распечатала то энное число. Поскольку та же функция вызывается неоднократно...
вопрос задан: 31 August 2014 01:35
5
ответов

Рекурсия в MIPS

Я хочу реализовать рекурсивную программу в блоке для MIPS. Строго говоря, я хочу реализовать известную функцию Fibonacci. Вот реализация в C: международная выдумка (интервал n) {если (n <2)...
вопрос задан: 2 April 2014 19:12
5
ответов

Как я использую Основную теорему для описания рекурсии?

Недавно я изучал рекурсию; как записать это, проанализируйте его и т.д. Я думал некоторое время, что повторение и рекурсия были тем же самым, но некоторыми проблемами на недавней домашней работе...
вопрос задан: 28 September 2013 12:28
5
ответов

Рекурсивный алгоритм подстроки, не работающий

Я - студент программирования в своем первом классе C++, и недавно мы были поощрены записать простую рекурсивную функцию для нахождения первого вхождения подстроки в данной строке. Если найдено, это...
вопрос задан: 26 September 2012 11:55
5
ответов

Как бороться с рекурсивными хэш-кодами [duplicate]

Я пытаюсь создать правильную реализацию hashCode (и equals) для некоторых классов, которые связывают друг друга. Пример: Объект 1 (родительский) Список дочерних объектов Объект 2 (дочерний) родительский Если я должен был создать ...
вопрос задан: 14 January 2012 17:52
5
ответов

Факториал с использованием рекурсии в Java

Я изучаю Java по книге Java: The Complete Reference. В настоящее время я работаю над темой «Рекурсия». Обратите внимание: есть аналогичные вопросы по stackoverflow. Я искал их, но не…
вопрос задан: 18 November 2011 13:52
5
ответов

Возвращаемое значение в рекурсии в программе C, печатает правильный ответ, даже если нет базового случая [dубликат]

Выполняя простую программу C из Greatest Common Divisor, используя Recursion. Было странно, что я наткнулся на странную проблему. int gcd (int a, int b) {while (a! = b) {if (a & gt; b) ...
вопрос задан: 10 January 2011 09:25
5
ответов

Пересеките дерево без рекурсии и стека в C

Как пересечь каждый узел дерева эффективно без рекурсии в C (никакой C++)? Предположим, что у меня есть следующая структура узла того дерева: Узел структуры {Узел структуры* затем; одноуровневый узел/*...
вопрос задан: 8 August 2010 00:13
5
ответов

Как я выполняю итерации по Двоичному дереву?

Прямо сейчас у меня есть частная статическая пустота iterateall (нечто BinaryTree) {если (нечто! = пустой указатель) {System.out.println(foo.node); iterateall (foo.left); iterateall (foo.right); }} можно ли измениться...
вопрос задан: 1 June 2010 04:17
5
ответов

рекурсия с помощью только область "кучи"

Там примеры рекурсии используют только область "кучи"?
вопрос задан: 10 May 2010 23:31
5
ответов

Почему идиома рекурсии в Haskell “'n+1' и 'n'” и не “'n' и 'n-1'”?

Я прокладываю себе путь через книгу Haskell Graham Hutton, и в его главе рекурсии, он часто соответствия шаблона на "n+1", как в: myReplicate1 0 _ = [] myReplicate1 (n+1) x = x: myReplicate1 n x, Почему...
вопрос задан: 6 May 2010 21:35
5
ответов

Хвостовая рекурсия в C++

Кто-то может показать мне простую рекурсивную функцию хвоста в C++? Почему хвостовая рекурсия лучше, если это даже? Что другие виды рекурсии там помимо хвостовой рекурсии?
вопрос задан: 22 April 2010 19:15
5
ответов

Как я храню результаты этой рекурсивной функции?

У меня есть следующий код PHP, который разрабатывает возможные комбинации от ряда массивов: функционируйте showCombinations ($string, $traits, $i) {если ($i> = количество ($traits)) {повторяют обрезку ($...
вопрос задан: 1 March 2010 18:49
5
ответов

Что языки не имеют конструкциями цикличного выполнения?

Какие языки являются рекурсивно-единственными языками?
вопрос задан: 28 February 2010 12:26
5
ответов

Как я могу преобразовать список схемы текстового файла в рекурсивный набор объектов?

Как я могу преобразовать это содержание текстового файла в рекурсивный набор объектов, которые я могу связать с TreeView? т.е. Я хочу закончить с набором 3 объектов, первый, названный странами...
вопрос задан: 25 February 2010 08:42
5
ответов

C# - Платформа Объекта - необработанное исключение типа 'Система. StackOverflowException' произошел в mscorlib.dll

Необработанное исключение типа 'Система. StackOverflowException' произошел в mscorlib.dll, Удостоверяются, что у Вас нет бесконечного цикла или бесконечной рекурсии. Ниже кода назван на успехе...
вопрос задан: 22 February 2010 05:17
5
ответов

Как записать, что рекурсивный макрос обращается к параметру &REST в Lisp?

Я писал некоторые простые тестовые сценарии для одного из моих присвоений и создал что-то вроде набора тестов с помощью макросов. У меня есть тест выполнения и экспериментальный участок выполнения и так далее. Я хотел бы экспериментальный участок выполнен
вопрос задан: 11 February 2010 23:08
5
ответов

C#: Избегайте бесконечной рекурсии при пересечении графа объектов

У меня есть граф объектов, где каждый дочерний объект содержит свойство, которое вернулось к его родителю. Есть ли любые хорошие стратегии игнорирования родительских ссылок для предотвращения бесконечный...
вопрос задан: 5 February 2010 17:05
5
ответов

не был должен бросок рекурсии массива PHP ошибка?

Это - тест и ответ, который я получаю. Я думаю, что это могло быть проблематично и должно бросить ошибку или уведомление, но я не могу понять, почему допускается. <? $test php = массив (0 => 'тест'...
вопрос задан: 14 January 2010 15:23
5
ответов

Может сам вызов функции лямбды рекурсивно в Python?

Регулярная функция может содержать вызов к себе в его определении, без проблем. Я не могу выяснить, как сделать это с функцией лямбды, хотя по простой причине, что функция лямбды не имеет никакого имени...
вопрос задан: 8 January 2010 00:22
5
ответов

Есть ли проблемы, которые не могут быть записаны с помощью хвостовой рекурсии?

Хвостовая рекурсия является важной оптимизацией производительности stragegy на функциональных языках, потому что она позволяет рекурсивным вызовам использовать постоянный стек (а не O (n)). Есть ли любые проблемы это...
вопрос задан: 11 December 2009 15:26
5
ответов

Вид выбора в функциональном Scala

Я пробиваюсь посредством "Программирования в Scala" и записал быструю реализацию алгоритма сортировки выбора. Однако, так как я являюсь все еще немного зеленым в функциональном программировании, я испытываю затруднения...
вопрос задан: 4 November 2009 06:54
5
ответов

C#: Обработка исключений в рекурсивном вызове

У меня есть рекурсивный вызов метода. То, когда любое исключение выдается, я хотел бы видеть, где в рекурсивном вызове складывают его, произошло. У меня есть поле, которое содержит "путь", который представляет рекурсию...
вопрос задан: 19 October 2009 13:11
5
ответов

Может анонимный метод в C# называть себя?

У меня есть следующий код: класс myClass {частная строка делегата myDelegate (Возражают bj); защищенный пустой метод () {myDelegate сборка = делегат (Возражают bj) {...
вопрос задан: 30 July 2009 08:12
5
ответов

рекурсивные возможные лямбда-выражения?

Я пытаюсь записать лямбда-выражение, которое называет себя, но я, может казаться, не нахожу синтаксиса для этого, или даже если это возможно. По существу, во что я хотел передать следующую функцию...
вопрос задан: 29 July 2009 21:54
5
ответов

Почему являются не рекурсивными функции в Ocaml/F# по умолчанию?

Почему это, который функционирует в F#, и Ocaml (и возможно другие языки) не являются по умолчанию рекурсивными? Другими словами, почему разработчики языка решали, что это была хорошая идея явно сделать Вас...
вопрос задан: 23 May 2009 00:59
5
ответов

Предотвратите рекурсивный CTE посещение узлов многократно

Рассмотрите следующий простой DAG: 1-> 2-> 3-> 4 И таблица, #bar, описывая это (я использую SQL Server 2005): parent_id child_id 1 2 2 3 3 4//... другой...
вопрос задан: 7 May 2009 19:11