"3.84.182.112 - 3.84.182.112"

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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