4
ответа
Рекурсивный метод бисекции PYTHON [дубликат]
У меня есть эта строка кода, которая находит корень функции, используя метод Bisection. Как я могу превратить это в рекурсивную функцию? Он должен вывести корень функции. a = float (input ()) b = ...
вопрос задан: 14 January 2014 08:01
4
ответа
Что такое оптимизация вызовов?
Очень просто, что такое оптимизация хвостового вызова? В частности, может ли кто-нибудь показать небольшие фрагменты кода, где его можно применить, а где нет, с объяснением почему?
вопрос задан: 1 January 2014 15:02
4
ответа
Почему сложность вычисления ряда Фибоначчи составляет 2 ^ n, а не n ^ 2?
Я пытаюсь найти сложность ряда Фибоначчи, используя дерево рекурсии и окончательную высоту дерева = O (n) в худшем случае, стоимость каждого уровня = cn, следовательно, сложность = n * n = n ^ 2 Почему это O (2 ^ n)?
вопрос задан: 16 October 2013 21:10
4
ответа
Linq extension method, how to find child in collection recursive
I'm already familiar with Linq but have little understanding of extension methods I'm hoping someone can help me out. So I have this hierarchical collection pseudo code ie: class Product prop name
...
вопрос задан: 8 October 2013 19:47
4
ответа
Обход дерева для нахождения узла
Я перерываю дерево для нахождения значения, которое передается. К сожалению, это не работает. Я начал отлаживать его с печатью, и что является странным, это, на самом деле находит значение, но пропускает...
вопрос задан: 10 August 2013 16:21
4
ответа
Как преобразовать рекурсивную функцию для использования стека?
Предположим, что у меня есть дерево для пересечения использования Поиска в глубину, и что мой алгоритм для того, чтобы пересечь его выглядит примерно так: поиск алгоритма (УЗЕЛ): doSomethingWith (УЗЕЛ) для каждого узла...
вопрос задан: 16 July 2013 22:24
4
ответа
Анонимные рекурсивные функции PHP
Действительно ли возможно иметь функцию PHP, которая является и рекурсивной и анонимной? Это - моя попытка заставить это работать, но это не передает на имя функции. $factorial = функция ($n) использование ($...
вопрос задан: 30 June 2013 12:39
4
ответа
Почему мы не можем переопределить хвостовые рекурсивные методы? [Дубликат]
Я начинающий программист в Scala, и я только начал писать свои первые рекурсивные функции. Однако, одна вещь все еще оставляет меня озадаченной, и это - Почему мы не можем переопределить хвостовой рекурсивный метод? ...
вопрос задан: 2 May 2013 17:50
4
ответа
Как я могу искать и заменить рекурсивно в каталоге в Vim?
Я узнал о команде замены Vim...: %s/replaceme/replacement/gi И vimgrep...: vimgrep/findme/gj проект / **/*.rb Является там способом объединить их, чтобы сделать замену через...
вопрос задан: 14 December 2012 23:57
4
ответа
Как я могу создать рекурсивную функцию в Python? [дубликат]
Как я могу создать рекурсивную функцию в Python?
вопрос задан: 25 September 2012 17:45
4
ответа
Создание полиморфных рекурсивных типов в Haskell
Я пытаюсь создать Древовидный тип в Haskell. Я использовал этого простого конструктора данных для хранения дерева, в котором каждый узел может или быть пустым, быть листом, содержащим целое число, или быть узлом, содержащим...
вопрос задан: 25 September 2012 15:47
4
ответа
Рекурсия массива
У меня есть присвоение, которое я не могу выяснить, любые указатели будут очень цениться, оно идет как так: существует серия лампочек, представленных как массив истинных/ложных, существует переключатель для каждого...
вопрос задан: 19 September 2012 01:56
4
ответа
Используя потоки и рекурсию в Java для вычисления Чисел Фибоначчи
Я являюсь относительно новым в мире Java, и у меня есть проблема, которую я не понимаю. У меня есть Класс (для получения fibonacci строки): класс Выдумка {общедоступный статический интервал f (интервал x) {если (x <2)...
вопрос задан: 18 September 2012 02:57
4
ответа
Функции обратного вызова JavaScript и рекурсия
Это - своего рода вопрос о головоломке, начиная с работ кода, превосходных как есть, он просто раздражает мой эстетический смысл очень немного. Я обращаюсь к Переполнению стека, потому что мой собственный мозг перестал работать...
вопрос задан: 1 May 2012 07:57
4
ответа
Как “развернуть” “рекурсивную” структуру
Не уверенный, как назвать его, но сказать, у Вас есть класс, который похож на это: класс Человек {общедоступное имя строки; общедоступный IEnumerable <Человек> Друзья;} у Вас затем есть человек, и Вы хотите к "...
вопрос задан: 12 January 2012 03:50
4
ответа
В C # рекомендуется ли использовать рекурсивные функции в алгоритмах? [closed]
Во многих функциональных языках использование рекурсии считается хорошей практикой. Я считаю, что это хорошо, потому что компилятор оптимизирует код функционального языка. Но это хорошая практика ...
вопрос задан: 21 October 2010 09:47
4
ответа
Как избежать рекурсивного запуска событий в WPF?
У меня два WPF (из стандартного набора) виджеты A и B. Когда я изменяю какое-то свойство A, оно должно быть установлено на B, когда это изменение в B, оно должно быть установлено на A. Теперь у меня есть эта уродливая рекурсия -> I ...
вопрос задан: 26 August 2010 12:24
4
ответа
бесконечный цикл в функциональном программировании?
Я задавался вопросом: бесконечные циклы могут быть сделаны в функциональном программировании? пример: при использовании окон API для получения сообщений окон это обычно реализуется в цикле. Я знаю, что возможно сделать...
вопрос задан: 14 August 2010 15:47
4
ответа
Взаимно рекурсивные классы
Как я реализую взаимно рекурсивные классы в C++? Что-то как:/* * Recursion.h * */#ifndef RECURSION_H_ #define RECURSION_H_ класс Class1 {Class2* Class2_ptr; общественность: пусто...
вопрос задан: 4 August 2010 23:24
4
ответа
Java решая лабиринт с проблемой рекурсии
У меня есть присвоение, где я, как предполагается, могу отобразить путь лабиринта от входа до выхода, и я заставил это работать в известной степени, но когда лабиринт становится более сложным с...
вопрос задан: 12 July 2010 00:12
4
ответа
самый быстрый способ проверить рекурсивные ntfs каталоги в C++
Я записал маленький поисковый робот, чтобы просканировать и обратиться структуры каталогов. Это на основе dirent (который является маленькой оберткой вокруг FindNextFileA) В моих первых сравнительных тестах это - медленный surprisingy: вокруг...
вопрос задан: 14 June 2010 22:11
4
ответа
Java: как получить весь subdirs рекурсивно?
Прежде, чем отладить late-hour-out-of-bound-recursive-function: существует ли команда для получения subdirs? giveMeSubDirs (downToPath)?//ПРЕДУПРЕЖДЕНИЕ: РЕКУРСИЯ из связанного или слишком большого количества общественности данных HashSet <...
вопрос задан: 6 April 2010 14:01
4
ответа
Почему такое стековое пространство используется для каждой рекурсии?
У меня есть простая рекурсивная функция RCompare (), который вызывает более комплексную функцию, Выдерживают сравнение (), который возвращается перед рекурсивным вызовом. Каждый уровень рекурсии использует 248 байтов стекового пространства, которое походи
вопрос задан: 22 March 2010 10:24
4
ответа
Как я могу рекурсивно считать каталоги в Perl?
Я хочу считать каталог рекурсивно для печати структуры данных в СТРАНИЦЕ HTML с Шаблоном:: Инструментарий. Но я зависаю в том, как сохранить Пути и Файлы в форме, которая может быть считана наше легкое...
вопрос задан: 19 March 2010 09:01
4
ответа
Возврат рекурсивных троичных пятен
примите этот после функции: интервал binaryTree:: findHeight (узел *n) {если (n == ПУСТОЙ УКАЗАТЕЛЬ) {возвращаются 0;} еще {возвращаются 1 + макс. (findHeight (n-> оставленный), findHeight (n-> право));}...
вопрос задан: 15 March 2010 17:43
4
ответа
MySQL - Рекурсивный вызов древовидной структуры
У меня есть таблица базы данных который расположения ссылки вместе; местоположение может быть в месте, которое может быть в другом местоположении. местоположение (<идентификатор>....) location_parent (<location_id>, <...
вопрос задан: 4 March 2010 11:05
4
ответа
Все планируют NP-трудные проблемы?
Я знаю, что существуют некоторые проблемы планирования там, которые являются NP-hard/NP-complete... однако, ни один из них не указан таким способом показать, что эта ситуация является также NP. Если у Вас есть ряд задач...
вопрос задан: 29 January 2010 14:07
4
ответа
Действительно ли возможно рекурсивно потребовать всех файлов в каталоге в Ruby?
Я работаю над API, который должен загрузить все .rb файлы в его текущем каталоге и всех подкаталогах. В настоящее время я вхожу, новое требуют оператора для каждого файла, который я добавляю, но я был бы...
вопрос задан: 4 December 2009 21:32
4
ответа
Как примитивная рекурсия отличается от “нормальной” рекурсии?
Я в настоящее время читаю Simon Thompson Ремесло Функционального программирования и при описании рекурсии, он также упоминает форму рекурсии под названием Примитивная рекурсия. Можно ли объяснить как...
вопрос задан: 11 November 2009 02:54
4
ответа
Как реализовать рекурсивный, вставляет sftp
Командная строка sftp в моем Ubuntu не имеет рекурсивным, помещают реализованный. Я нашел некоторые дебаты с 2004 о реализовании такой опции с-R переключателем опции. Таким образом, я вижу своего рода самодельную рекурсию как...
вопрос задан: 20 October 2009 15:43