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

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

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

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

Как я могу получить доступ и обработать вложенные объекты, массивы или JSON?

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

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

Очень просто, что такое оптимизация хвостового вызова? Более конкретно, может ли кто-нибудь показать некоторые небольшие фрагменты кода, где он может быть применен, а где нет, с объяснением причины?
22 нояб. '08 в 6: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 в 16:47
10

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

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

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

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

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

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

Какова максимальная глубина рекурсии в 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, затем он просто ломается и плюет "максимальная глубина рекур...
23 июл. '10 в 23:04
19

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

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

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

Я начал изучать PowerShell пару дней назад, и я не смог найти в Google ничего, что могло бы сделать то, что мне нужно, поэтому, пожалуйста, ответьте на мой вопрос. Меня попросили заменить некоторые текстовые строки на несколько файлов. Я не обязате...
16 нояб. '11 в 15:00
20

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

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

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

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

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

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

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

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

Является ли log (n!) = Θ (n · log (n))?

Я должен показать, что log (n!) = Θ (n · log (n)). Было дано указание, что я должен показать верхнюю границу с n n и показать нижнюю границу с (n/2) (n/2). Это кажется мне неинтересным. Почему это так? Я могу определенно увидеть, как преобразовать ...
19 янв. '10 в 17:15