Лучшие recursion вопросы ИТ разработчиков

  • 4 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Хорошее представление примитивных рекурсивных функций в haskell

Я спорил вответ на предыдущий вопрос что можно представить в Хаскелле союзпримитивно-рекурсивные функции (PRF) и одно дополнительное значение ⊥ или

Задан 09 Dec 2014, 20:11 от Cirdec
  • 2 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Перевернуть строку с помощью рекурсивной функции

В настоящее время я изучаю C и не могу пройти это упражнение. Я должен создать рекурсивную функцию для обратногоstring1 вstring2, Вот мой код Буду рад вашей помощи. #include <stdio.h> #define MAX 100 void reverse(char s1[],char s2[],int ...

Задан 10 Mar 2013, 11:25 от Lind
  • 6 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Я столкнулся с препятствием при использовании этого подхода в java-ee: я не могу использовать pool.shutdown () или pool.awaitTermination.

я есть рекурсивный код, который в первую очередь обрабатывает древовидную структуру. Код в основном выглядит так: function(TreeNode curr) { if (curr.children != null && !curr.children.isEmpty()) { for (TreeNode n : curr.children) { //do some ...

Задан 01 Apr 2011, 18:34 от JPC
  • 1 голос
  • 3 ответа
  • 0 просмотров
3 ответа

Рекурсивная функция Python, не возвращающая ни одного после завершения

Мой код должен вести обратный отсчет от n до 1. Код завершается, но в конце возвращает None. Любые предложения относительно того, почему это происходит и как...

Задан 13 Mar 2014, 20:26 от MFonner
  • 39 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Метод, чтобы получить все файлы в папке и подпапках, которые будут возвращать список

У меня есть метод, который будет перебирать папку и все ее подпапки и получать список путей к файлам. Тем не менее, я мог только выяснить, как его создать и добавить файлы в публичный список, но не как вернуть список. Вот метод: public ...

Задан 13 Jan 2013, 16:37 от Wilson
  • -1 голос
  • 4 ответа
  • 0 просмотров
4 ответа

Получение возврата не определено на рекурсивной функции JavaScript

Я слышал, что рекурсивная функция является мощной, поэтому вместо прохождения цикла я попытался создать функцию, которая увеличивает число до тех пор, пока о...

Задан 23 Nov 2014, 12:04 от rram
  • 3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Рекурсивный запрос на спецификацию

Я только недавно начал учить себя SQL и смог собрать воедино практически все, что мне нужно, из разных уроков, но в этот раз я ударился головой о стену. У нас есть таблица, содержащая всю информацию о наших продуктах. Мне нужно только 4 столбца ...

Задан 25 Aug 2013, 07:47 от LearningCurve
  • 0 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Рекурсивный цикл по многомерному для создания плоского массива

У меня есть многомерный массив, который выглядит так: $trees = array( array( 'name' => 'Parent', '__children' => array( array( 'name' => 'Child' ), array( 'name' => 'Second Child' ) ) ) );Глубина массива неизвестна, и мне нужно рекурсивно ...

Задан 18 Nov 2012, 18:23 от Mike
  • 1 голос
  • 4 ответа
  • 0 просмотров
4 ответа

Рекурсивный mod_rewrite для дружественных поисковых систем URL

Я читал черезпредыдущее решение [https://stackoverflow.com/questions/117931/apache-modrewrite-one-rule-for-any-number-of-possibilities/119306#119306] к рекурсивной проблеме mod_rewrite, которая похожа на ту, что я пытаюсь сделать, разница в том, ...

Задан 08 Dec 2009, 14:37 от dGreaves
  • 5 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

PHP массив в строковый эквивалент

Мне интересно, есть ли у кого-нибудь рекурсивное решение для преобразования массива в строку.Вот что я имею в виду:Массив

Задан 09 Apr 2010, 07:36 от Matt
  • 1 голос
  • 4 ответа
  • 0 просмотров
4 ответа

Рекурсивный mod_rewrite для дружественных поисковых систем URL

читал черезпредыдущее решение к рекурсивной проблеме mod_rewrite, которая похожа на то, что яя пытаюсь сделать, разница в том, что яя отправляю все запросы ч...

Задан 08 Dec 2009, 13:37 от dGreaves
  • -3 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Максимальная глубина дерева в Хаскеле

Мне дано это определение типа: data Tree = Leaf Char | Branch2 Char Tree Tree | Branch3 Char Tree Tree TreeКак я могу написать метод, который дает мне максимальную длину пути дерева (количество узлов в пути)?

Задан 20 Jan 2014, 16:32 от Chryb
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Маркировка подключенных компонентов в OpenCV с использованием рекурсивного алгоритма

Я пытаюсь реализовать маркировку подключенных компонентов в OpenCV, используя рекурсивный алгоритм. Я не уверен, что я реализовал неправильно. алгоритм такой...

Задан 22 Mar 2016, 10:43 от Gopiraj
  • 89 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Самый простой способ сделать рекурсивное самостоятельное соединение?

Какой самый простой способ сделать рекурсивное самосоединение в SQL Server? У меня есть такая таблица:

Задан 18 Nov 2009, 15:29 от Chris
  • 1 голос
  • 4 ответа
  • 0 просмотров
4 ответа

 здесь ... должно быть

дставляю себе функцию, которая, я думаю, будет использовать Regex, и она будет рекурсивной для таких случаев, как<p><strong></strong></p> удалить все пустые теги HTML в строке. Это должно было бы учитывать пробелы, если это возможно. Не было бы ...

Задан 06 Apr 2011, 19:56 от SventoryMang
  • 6 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Нахождение наибольшего положительного значения int в массиве с помощью рекурсии

Я решил рекурсивно реализовать очень простую программу, чтобы увидеть, насколько хорошо Java обрабатывает рекурсию *, и немного не подошел. Вот что я в итоге написал: public class largestInIntArray { public static void main(String[] args) { ...

Задан 31 Dec 2009, 09:52 от Robert Grant
  • 33 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Рекурсия и анонимные функции в эликсире

Я пытаюсь определить анонимную функцию для создания точечного продукта, я могу без проблем закодировать ее как частную функцию, но я борюсь с синтаксисом ано...

Задан 24 Feb 2014, 08:42 от Batou99
  • 2 голосов
  • 14 ответов
  • 0 просмотров
14 ответов

Рекурсия - цифры в обратном порядке

Мне нужно реализовать рекурсивный метод printDigits, который принимает целое число в качестве параметра и печатает его цифры в обратном порядке, по одной цифре в строке. Это то, что я до сих пор: public class PrintDigits { public static void ...

Задан 06 May 2013, 05:29 от As Sa
  • 1 голос
  • 7 ответов
  • 0 просмотров
7 ответов

Присоединяй стол к себе

это один из моих шаблонов таблиц базы данных. Id int PK Title nvarchar(10) unique ParentId intЭто мой вопрос. Есть ли проблема, если я создаю связь между столбцами «Id» и «ParentId»? (Я имею в виду создание отношения между таблицей к себе). Мне ...

Задан 17 Oct 2011, 13:58 от Ali Foroughi
  • -2 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Рекурсия: за кулисами [закрыто]

Хотя общеизвестно, что рекурсия - это «метод, который вызывает себя», я склонен задаваться вопросом, что на самом деле происходит. Возьмите классический факторный пример: public static int fact(int n) { if(n == 0) return 1; else return n * ...

Задан 05 Aug 2013, 21:06 от vladdy
  • 79 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Как реализовать __getattribute__ без бесконечной ошибки рекурсии?

Я хочу переопределить доступ к одной переменной в классе, но все остальные вернуть нормально. Как мне сделать это с

Задан 16 Dec 2008, 16:04 от Greg
  • 3 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Не могу понять, как работает рекурсия в этом примере

Мне дали следующий код: public int func(int n){ if(n == 1) return 2; else return 3 * func(n-1)+1; }Я могу понять рекурсию в таких вещах, как факториал и фибоначчи, но для этого я не могу. Я попытался проследить логику: if n is 3: return 3 * ...

Задан 15 Jan 2014, 22:52 от user3195991
  • 1 голос
  • 3 ответа
  • 0 просмотров
3 ответа

Как найти самый быстрый маршрут в лабиринте (в C) [дубликаты]

На этот вопрос уже есть ответ здесь:Теория программирования: решить лабиринт 14 ответовЛабиринт определяется как квадратная матрица. Например:

Задан 13 Dec 2015, 21:07 от ofer simchovitch
  • 213 голосов
  • 20 ответов
  • 0 просмотров
20 ответов

Рекурсивный список файлов в Java

Как мне рекурсивно перечислить все файлы в каталоге в Java? Предоставляет ли фреймворк какую-либо полезность? Я видел много хакерских реализаций. Но ни один из рамок илиинститут ...

Задан 13 Jan 2010, 11:29 от Quintin Par
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

оператор return ничего не возвращает в рекурсии Python

Приведенные ниже методы ищут строку, чтобы определить, есть ли в ней какие-либо методы python. def there_is_a_call( string ): return string.find('(') > -1 def find_and_remove_functions( string , found_functions ): if not there_is_a_call( string ...

Задан 28 Aug 2013, 19:03 от cantdutchthis
  • 15 голосов
  • 10 ответов
  • 0 просмотров
10 ответов

Java: декартово произведение списка списков

У меня есть проблема, которая на самом деле является общим вопросом программирования, но моя реализация на Java, поэтому я приведу свои примеры таким образом У меня есть такой класс: public class Foo { LinkedHashMap<String, Vector<String>> ...

Задан 06 Mar 2012, 20:43 от Chris Drappier
  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Расширение класса в Python-декораторе вызывает рекурсию

Я перезаписываю метод сохраненияModelForm и я не знаю, почему это вызвало бы рекурсию: @parsleyfy class AccountForm(forms.ModelForm): def save(self, *args, **kwargs): # some other code... return super(AccountForm, ...

Задан 06 Feb 2013, 22:08 от James Lin
  • 13 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

PHP mkdir ($ recursive = true) пропускает последний каталог

У меня есть следующий фрагмент кода на сервере Linux 5.2.4 (без safe_mode): mkdir( $path, 0777, true );когда я вхожу в путь, как: '/path/to/create/recur/ively/'все каталоги создаются за исключением последнего ... когда я добавляю другой ...

Задан 09 Sep 2009, 11:39 от NDM
  • 6 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Обход XML с использованием рекурсивной функции

Как я могу пройти (прочитать все узлы по порядку) XML-документ, используя рекурсивные функции в C #?Я хочу прочитать все узлы в xml (который имеет атрибуты) ...

Задан 20 Oct 2009, 15:34 от Kaja
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как сгенерировать все перестановки списка в python?

ал с этим некоторое время, и просто не вижу очевидного решения. Я хочу удалить рекурсию из функции XinY_Go. def XinY_Go(x,y,index,slots): if (y - index) == 1: slots[index] = x print slots slots[index] = 0 return for i in range(x+1): slots[index] ...

Задан 05 Mar 2009, 20:09 от grieve
  • 3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

JSF: как предотвратить переполнение стека из-за рекурсии на этапе сборки (несмотря на визуализацию теста)

Извиняюсь за то, что не абстрагировал эту проблему в специальном тестовом примере, я надеюсь, что пример из реального проекта достаточно прост, чтобы описать проблему. У меня есть веб-приложение JavaEE / JPA2 / JSF, где каждый элемент @Entity ...

Задан 21 May 2013, 08:46 от Webel IT Australia - upvoter
  • 3 голосов
  • 12 ответов
  • 0 просмотров
12 ответов

Как написать рекурсивный метод для возврата суммы цифр в int?

Так что это мой код до сих пор. public int getsum (int n){ int num = 23456; int total = 0; while (num != 0) { total += num % 10; num /= 10; } }Проблема в том, что я не могу / не знаю, как изменить это в рекурсивный метод. Я новичок в рекурсии, и ...

Задан 14 Mar 2012, 06:15 от user1268088
  • 43 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Шаблоны проектирования для преобразования рекурсивных алгоритмов в итерационные

Существуют ли какие-либо общие эвристики, советы, приемы или общие парадигмы проектирования, которые можно использовать для преобразования рекурсивного алгоритма в итеративный? Я знаю, что это можно сделать, мне интересно, есть ли какие-то ...

Задан 11 Oct 2009, 05:36 от fbrereto
  • 13 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

 Поскольку вызываемая функция ссылается на локальные переменные родительской функции, не требует ли она поддержки стека вызовов?

тим, у меня есть некоторые данные, которые мне нужно получать с сервера примерно каждые 10 секунд. Я хотел бы иметь функцию, которая получает данные через AJAX и затем вызывает setTimeout, чтобы вызвать эту функцию снова: function GetData(){ ...

Задан 21 Jul 2011, 16:37 от Robert
  • 91 голос
  • 1 ответ
  • 0 просмотров
1 ответ

Что такое параморфизмы?

Читая черезэта классическая бумага [http://www.google.com/search?q=functional+programming+with+bananas+lenses+envelopes+and+barbed+wire&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:en-US:official&client=firefox-a] Я застрял на параморфизмах. К ...

Задан 09 Nov 2012, 22:55 от Matt Fenwick
  • 47 голосов
  • 14 ответов
  • 0 просмотров
14 ответов

Сторнирование строки с помощью рекурсии в Java

Вот некоторый Java-код для рекурсивного изменения строки. Может ли кто-нибудь объяснить, как это работает? public static String reverse(String str) { if ((null == str) || (str.length() <= 1)) { return str; } return reverse(str.substring(1)) + ...

Задан 15 Mar 2012, 16:25 от Bob Sanders
  • 0 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

 но не проверял это:

ел пару вопросов (этот [https://stackoverflow.com/questions/1076881/after-using-files-new-directoryiterator-in-php-how-do-you-sort-the-items] а такжеэтот ...

Задан 24 Mar 2011, 10:05 от mensch
  • 213 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Однако этот ответ неполон, потому что мы не учли, что произойдет, если мы дадим пустой список. Мы думали, что в нашем списке всегда есть хотя бы один элемент. Поэтому нам нужно подумать о том, каким должен быть ответ, если нам дан пустой список, а ответ, очевидно, равен 0. Поэтому добавьте эту информацию в нашу функцию, и это называется условием основания / ребра.

я большие проблемы с пониманиемрекурсия в школе. Всякий раз, когда профессор говорит об этом, я, кажется, получаю это, но как только я попробую это самостоятельно, это полностью разрушит мои мозги. Я пытался решитьБашни Ханоя всю ночь и ...

Задан 04 Apr 2009, 20:10 от Confused
Page 1 of 20
1 2 3 4 5