Вопросы с тегом 'recursion'

Рекурсия - это своего рода вызов функции, в котором функция вызывает себя. Такие функции называются также рекуррентными функциями. Структурная рекурсия - это метод решения проблем, где решение проблемы зависит от решений меньших экземпляров одной и той же задачи.
22
ответов

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

В то время как я начинаю изучать lisp, я сталкивался с термином tail-recursive. Что это значит?
задан 29 авг. '08 в 6:48
18
ответов

Доступ/процесс (вложенные) объекты, массивы или JSON

У меня есть (вложенная) структура данных, содержащая объекты и массивы. Как я могу извлечь информацию, то есть получить доступ к определенным или нескольким значениям (или клавишам)? Например: var data = { code: 42, items: [{ id: 1,...
задан 12 авг. '12 в 16:02
7
ответов

Что такое оптимизация хвостового звонка?

Очень просто, что такое оптимизация хвостового вызова? Более конкретно, может ли кто-нибудь показать некоторые небольшие фрагменты кода, где он может быть применен, а где нет, с объяснением причины?
задан 22 нояб. '08 в 9:56
14
ответов

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

Предположим, что у вас есть плоская таблица, в которой хранится упорядоченная иерархия дерева: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1...
задан 10 окт. '08 в 19:47
5
ответов

Блок Try-finally предотвращает StackOverflowError

Взгляните на следующие два метода: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } Запуск bar() явно приводит к StackOverflowError, но запуск foo() не выполняется...
задан 15 сент. '12 в 18:49
16
ответов

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

Операционная система: Linux Тип файловой системы: ext3 Предпочтительное решение: bash (script/oneliner), ruby, python У меня есть несколько каталогов с несколькими подкаталогами и файлами в них. Мне нужно составить список всех этих каталогов, пос...
задан 06 апр. '11 в 15:26
18
ответов

Способ перехода от рекурсии к итерации

Я много реплик использовал много лет программирования для решения простых проблем, но я полностью понимаю, что иногда вам нужна итерация из-за проблем с памятью/скоростью. Итак, когда-то в самом далеком прошлом я попытался найти, существует ли какой...
задан 01 окт. '08 в 23:38
7
ответов

Рекурсивно искать файлы с определенным расширением

Я пытаюсь найти все файлы с определенным расширением в каталоге и его подкаталогах с помощью моего bash (последний выпуск Ubuntu LTS). Это то, что написано в файле script: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () ...
задан 08 мая '11 в 15:21
12
ответов

Рекурсия быстрее, чем цикл?

Я знаю, что рекурсия иногда намного чище, чем цикл, и я не прошу ничего о том, когда я должен использовать рекурсию по итерации, я знаю, что есть много вопросов об этом уже. То, что я прошу, - это рекурсия когда-либо быстрее, чем цикл? Мне кажется...
задан 16 апр. '10 в 9:42
20
ответов

Понимание рекурсии

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

Какова максимальная глубина рекурсии в Python и как ее увеличить?

У меня есть эта рекурсивная функция здесь: def fib(n, sum): if n < 1: return sum else: return fib(n-1, sum+n) c = 998 print(fib(c, 0)) Он работает до n = 997, затем он просто ломается и плюет "максимальная глубина рекур...
задан 24 июля '10 в 2:04
28
ответов

Рекурсия или итерация?

Есть ли производительность, если мы используем цикл вместо рекурсии или наоборот в алгоритмах, где обе могут служить той же цели? Например: проверьте, является ли заданная строка палиндром. Я видел много программистов, использующих рекурсию как средс...
задан 16 сент. '08 в 16:33
12
ответов

Перечислить файлы рекурсивно в CLI Linux с указанием пути к текущему каталогу

Это похоже на этот вопрос, но я хочу включить путь относительно текущего каталога в unix. Если я сделаю следующее: ls -LR | grep .txt Он не включает полные пути. Например, у меня есть следующая структура каталогов: test1/file.txt test2/file1.txt ...
задан 29 окт. '08 в 6:28
9
ответов

Как искать строку в нескольких файлах и возвращать имена файлов в Powershell?

Я начал изучать powershell пару дней назад, и я не мог найти ничего в google, который делает то, что мне нужно, поэтому, пожалуйста, не забывайте мой вопрос. Мне было предложено заменить некоторые текстовые строки на приложение Jboss, запущенное на ...
задан 16 нояб. '11 в 18:00
19
ответов

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

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