50
ответов
[Закрываются] реальные примеры рекурсии
Что такое реальные проблемы, где рекурсивный подход является естественным решением помимо поиска в глубину (DFS)? (Я не рассматриваю Ханойскую башню, Число Фибоначчи или факториальные реальные проблемы....
вопрос задан: 11 May 2014 15:44
38
ответов
Что такое рекурсия и когда я должен использовать ее?
Одной из тем, которая, кажется, регулярно подходит в списках рассылки и обсуждениях онлайн, являются достоинства (или отсутствие этого) выполнения Градуса Информатики. Аргумент, который, кажется, подходит время и...
вопрос задан: 25 August 2008 05:15
30
ответов
Рекурсивная функция Python: странная память для списков и словарей [дубликат]
Я занимаюсь программированием на Python 2.7 некоторое время, но я просто нашел что-то странное, когда работал с рекурсивными функциями. Может ли кто-нибудь сказать мне, что может быть причиной этого? Ты можешь видеть ...
вопрос задан: 29 January 2017 01:29
30
ответов
атрибут класса неожиданно изменяется [дублировать]
Я пытаюсь сделать башню ханойской игры. Когда я говорю блоку о переходе от одного стержня к другому, кажется, что стержень, который даже не участвует в движении, не подвергается воздействию. В следующем примере ...
вопрос задан: 29 January 2017 01:29
23
ответа
Как распечатать 1 - 100 без любого цикличного выполнения с помощью C#
Я пытаюсь распечатать числа от 1 до 100, не используя циклы, с помощью C#. Какие-либо подсказки?
вопрос задан: 15 September 2012 23:09
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
15
ответов
Оценка экспрессии и ходьба по дереву с использованием полиморфизма? (аля Стив Йегге)
Этим утром я читал книгу Стива Йегге «Когда полиморфизм терпит неудачу», когда я сталкивался с вопросом, который его коллега задавал потенциальным сотрудникам, когда они приходили на собеседование в Amazon. ...
вопрос задан: 31 August 2008 20:18
14
ответов
Каждая рекурсия может быть преобразована в повторение?
Поток reddit поднял по-видимому интересный вопрос: рекурсивные функции Хвоста могут тривиально быть преобразованы в повторяющиеся функции. Другие, может быть преобразован при помощи явного...
вопрос задан: 8 September 2017 19:43
14
ответов
Который языки поддерживают *рекурсивный* функциональные литералы / анонимные функции?
Это кажется довольно многими основными литералами функции поддержки языков в эти дни. Они - также вызванные анонимные функции, но я не забочусь, есть ли у них имя. Важная вещь состоит в том что функция...
вопрос задан: 29 January 2011 17:51
14
ответов
Рекурсия или повторение?
Я люблю рекурсию. Я думаю, что это упрощает вещи много. Другой может не согласиться; я думаю, что это также делает код намного легче читать. Однако я заметил, что рекурсия не используется как очень на языках...
вопрос задан: 26 January 2009 21:20
13
ответов
Рекурсия или повторение?
Существует ли хит производительности, если мы используем цикл вместо рекурсии или наоборот в алгоритмах, где оба могут служить той же цели? Например: Проверьте, является ли данная строка палиндромом. Я видел многих...
вопрос задан: 14 May 2019 15:46
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
ответов
Почему рекурсия должна быть предпочтена по повторению?
Повторение более производительно, чем рекурсия, правильно? Тогда, почему некоторые люди полагают, что рекурсия лучше (более изящный в их словах), чем повторение? Я действительно не вижу почему некоторые языки как...
вопрос задан: 2 February 2010 18:22
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
ответов
Как делают я нахожу миллионное число в ряду: 2 3 4 6 9 13 19 28 42 63 …?
Это берет о минуте для достижения 3000 в моем аккомпанементе, но я должен знать миллионное число в ряду. Определение является рекурсивным, таким образом, я не вижу ярлыков кроме вычислить все прежде...
вопрос задан: 15 May 2010 19:52
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