49
ответов

[Закрываются] реальные примеры рекурсии

Что такое реальные проблемы, где рекурсивный подход является естественным решением помимо поиска в глубину (DFS)? (Я не рассматриваю Ханойскую башню, Число Фибоначчи или факториальные реальные проблемы....
вопрос задан: 11 May 2014 15:44
30
ответов

Рекурсивная функция Python: странная память для списков и словарей [дубликат]

Я занимаюсь программированием на Python 2.7 некоторое время, но я просто нашел что-то странное, когда работал с рекурсивными функциями. Может ли кто-нибудь сказать мне, что может быть причиной этого? Ты можешь видеть ...
вопрос задан: 29 January 2017 01:29
30
ответов

атрибут класса неожиданно изменяется [дублировать]

Я пытаюсь сделать башню ханойской игры. Когда я говорю блоку о переходе от одного стержня к другому, кажется, что стержень, который даже не участвует в движении, не подвергается воздействию. В следующем примере ...
вопрос задан: 29 January 2017 01:29
22
ответа

Метод Java возвращает неправильные ответы после вызова себя [duplicate]

Я ожидаю, что метод isCorrect () вернет «true», потому что он должен иметь все условия для достижения этого ответа, но он возвращает только «false» (много раз при этом в соответствии с консолью). Есть ...
вопрос задан: 23 January 2013 15:36
18
ответов

Как Вы записали бы нерекурсивный алгоритм для вычисления факториалов?

Как был бы Вы писать нерекурсивный алгоритм для вычислений n!?
вопрос задан: 18 October 2013 08:53
18
ответов

Там некоторый путь состоит в том, чтобы ускорить рекурсию путем запоминания дочерних узлов?

Например, Смотрят код, который вычисляет энное Число Фибоначчи: выдумка (интервал n) {если (n == 0 || n == 1) возвращаются 1; возвратите выдумку (n-1) + выдумка (n-2);} проблема с этим кодом состоит в том что это...
вопрос задан: 22 August 2008 17:38
17
ответов

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

Операционная система: Linux Тип файловой системы: ext3 Предпочтительное решение: bash (script / oneliner), ruby, python. У меня есть несколько каталогов с несколькими подкаталогами и файлами в них. Мне нужно составить список ...
вопрос задан: 17 November 2016 19:36
17
ответов

Понимание [закрытой] рекурсии

Я испытываю главные затруднения при понимании рекурсии в школе. Каждый раз, когда преподаватель говорит об этом, я, кажется, получаю его, но как только я пробую его самостоятельно, полностью уносит мои мозги. Я пробовал...
вопрос задан: 24 March 2015 16:01
17
ответов

Раздел не возвращает kth наименьший - ArrayOutOfBoundsException [дубликат]

Невозможно, чтобы K равнялся правильному номеру возвращаемого массива и иногда получал ArrayIndexOutOfBoundsException: -1 в my for (lastS2--; theArray [lastS2] & gt; p; lastS2--); линия. Полный ...
вопрос задан: 20 October 2014 10:13
17
ответов

Как распечатать 1 - 100 без любого цикличного выполнения с помощью C#

Я пытаюсь распечатать числа от 1 до 100, не используя циклы, с помощью C#. Какие-либо подсказки?
вопрос задан: 15 September 2012 23:09
15
ответов

Оценка экспрессии и ходьба по дереву с использованием полиморфизма? (аля Стив Йегге)

Этим утром я читал книгу Стива Йегге «Когда полиморфизм терпит неудачу», когда я сталкивался с вопросом, который его коллега задавал потенциальным сотрудникам, когда они приходили на собеседование в Amazon. ...
вопрос задан: 31 August 2008 20:18
14
ответов

Рекурсия или повторение?

Я люблю рекурсию. Я думаю, что это упрощает вещи много. Другой может не согласиться; я думаю, что это также делает код намного легче читать. Однако я заметил, что рекурсия не используется как очень на языках...
вопрос задан: 26 January 2009 21:20
13
ответов

Рекурсия или повторение?

Существует ли хит производительности, если мы используем цикл вместо рекурсии или наоборот в алгоритмах, где оба могут служить той же цели? Например: Проверьте, является ли данная строка палиндромом. Я видел многих...
вопрос задан: 14 May 2019 15:46
13
ответов

Каждая рекурсия может быть преобразована в повторение?

Поток reddit поднял по-видимому интересный вопрос: рекурсивные функции Хвоста могут тривиально быть преобразованы в повторяющиеся функции. Другие, может быть преобразован при помощи явного...
вопрос задан: 8 September 2017 19:43
13
ответов

Почему существует RecursionError [duplicate]

Я сейчас работаю на python. при определении рекурсивной функции def f (n): если n & lt; 1: return 0 return f (n-1), это отлично работает с f (800), но дает RecursionError с f (...
вопрос задан: 29 January 2017 00:41
13
ответов

Что такое хвостовая рекурсия?

Начав изучать шепот, я натолкнулся на термин рекурсивный хвост. Что это значит именно?
вопрос задан: 11 October 2016 02:32
13
ответов

почему мой код всегда возвращает тот же результат независимо от ввода? [Дубликат]

Я пытаюсь написать программу, которая принимает параметр n и возвращает 1 + 1/2 + 1/3 ... + 1 / n, но всякий раз, когда ему задан любой аргумент, отличный от 0, он всегда возвращает 1.0. может ли кто-нибудь увидеть, что я делаю неправильно? ...
вопрос задан: 28 October 2015 17:41
13
ответов

Я должен использовать рекурсию или memoization для алгоритма?

Если у меня есть выбор использовать рекурсию или memoization для решения проблемы, которую я должен использовать? Другими словами, если они - оба эффективные решения в этом, они дают корректный вывод и могут быть обоснованно...
вопрос задан: 9 February 2009 20:30
12
ответов

Печать всех подмножеств с заданной суммой [duplicate]

Учитывая массив целых чисел и сумму, задача состоит в том, чтобы напечатать все подмножества заданного массива с суммой, равной заданной сумме, рекурсивно. Вход: arr [] = {2, 3, 5, 6, 8, 10} sum = 10 Выход: 5 2 3 2 8 ...
вопрос задан: 23 August 2016 06:13
12
ответов

StackOverFlowError при использовании рекурсии на SplayTree [дубликат]

Я реализовал класс Splay Tree, который использует узлы для хранения данных. Когда данные передаются в дерево и вызывается метод splay, я получаю StackOverFlowError. Я пробовал некоторые тесты и выяснил, что любой ...
вопрос задан: 19 June 2015 04:55
12
ответов

Для чего нужна циклическая структура данных?

Я только что прочитал "Learning Python" Марка Латса и наткнулся на этот пример кода: >>> L = ['grail'] >>> L.append (L) >>> L ['grail', [.. .]] Это было идентифицировано как циклическая структура данных. Так ...
вопрос задан: 30 October 2013 19:55
12
ответов

Вывод (a ^ x)% m из a% m. Речь идет об использовании% m для вычисления (a ^ x)% m. % - оператор модуля [дубликат]

У меня есть% m. Я хочу найти ax% m. Это то, что я наблюдал. Пусть a = 6 и m = 4 a% m = 2. Мы можем найти a2% m как (6 + 6 + 6 + 6 + 6 + 6)% m, равное ((6% 4) + (6% 4 ) + (6% 4) + ...
вопрос задан: 13 December 2011 23:21
12
ответов

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

Это кажется довольно многими основными литералами функции поддержки языков в эти дни. Они - также вызванные анонимные функции, но я не забочусь, есть ли у них имя. Важная вещь состоит в том что функция...
вопрос задан: 29 January 2011 17:51
12
ответов

Что такое рекурсия и когда я должен использовать ее?

Одной из тем, которая, кажется, регулярно подходит в списках рассылки и обсуждениях онлайн, являются достоинства (или отсутствие этого) выполнения Градуса Информатики. Аргумент, который, кажется, подходит время и...
вопрос задан: 25 August 2008 05:15
11
ответов

Рекурсивные родители, использующие Joins и Group_Concats с основными таблицами и поисковыми таблицами [duplicate]

Я добавляю поле описания таблицы MysQl с именами и значениями различных связанных таблиц поиска (LUT). Не все записи имеют какие-либо / все значения таблицы Look-up, проблема, которую я решил с помощью ...
вопрос задан: 6 May 2015 16:33
11
ответов

Предупреждения PHP, но логика необходима для конечного результата [duplicate]

Я создал рекурсивный документ, который в основном действует как две разные страницы (сначала введите ID, а затем введите пароль), чтобы защитить или лучше скрыть URL-адреса конечного адресата. ...
вопрос задан: 16 January 2014 19:41
11
ответов

Ловля исключений “Переполнения стека” в рекурсивных функциях C++

Действительно ли возможно поймать исключение из-за переполнения стека в рекурсивной функции C++? Если так, как? таким образом, что произойдет в пустом doWork этого случая () {попытка () {doWork ();} выгода (......
вопрос задан: 23 October 2009 08:42
11
ответов

Осуществить рефакторинг этот рекурсивный метод?

Я довольно плохо знаком с идеей рекурсии, и это - на самом деле моя первая попытка записи рекурсивного метода. Я пытался реализовать рекурсивную функцию Max, который передает массив, наряду с переменной...
вопрос задан: 19 February 2009 01:53
10
ответов

Какие рекурсивные функции не могут быть переписаны с помощью циклов?

Насколько я знаю, большинство рекурсивных функций может быть переписано с помощью циклов. Некоторые могут быть более твердыми, чем другие, но большинство из них может быть переписано. Под которыми условиями делает это, становятся невозможными переписать..
вопрос задан: 30 March 2019 20:56
10
ответов

Какой самый эффективный / элегантный способ разбить плоский стол на дерево?

Предположим, у вас есть плоская таблица, в которой хранится упорядоченная древовидная иерархия: Имя идентификатора ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 ...
вопрос задан: 23 May 2017 12:18