Результаты поиска по запросу "recursion"
Чем структурная рекурсия отличается от генеративной рекурсии?
Описание генеративной рекурсии вВикипедия [http://en.wikipedia.org/wiki/Recursion_%28computer_science%29#Structural_versus_generative_recursion] мне ясно, но я запутался в концепции структурной рекурсии. Может кто-нибудь объяснить, будет ли ...
Метод, чтобы получить все файлы в папке и подпапках, которые будут возвращать список
У меня есть метод, который будет перебирать папку и все ее подпапки и получать список путей к файлам. Тем не менее, я мог только выяснить, как его создать и добавить файлы в публичный список, но не как вернуть список. Вот метод: public ...
PHP - Список всех каталогов и подкаталогов рекурсивно в выпадающем меню [дубликат]
Возможный дубликат: PHP Получить все подкаталоги данного каталога [https://stackoverflow.com/questions/2524151/php-get-all-subdirectories-of-a-given-directory] Я хочу раскрывающееся меню, чтобы показать все подкаталоги в./files/$userid/ ...
Рекурсия в C, понять пример рекурсии
У меня проблемы с пониманием этого примера. Я не могу понять, что на самом деле происходит после определенного момента. Вот код, результат должен быть 4. Я могу видеть, что он вызывает себя несколько раз, но как это на самом деле приводит к ...
Не могу понять сложность этого повторения
Я немного обновляюсь по основной теореме и пытаюсь выяснить время работы алгоритма, который решает проблему размераn путем рекурсивного решения 2 подзадач размеромn-1 и объединять решения в постоянное время. Итак, формула: T(N) = 2T(N - 1) + ...
Почему функция последовательности Haskell не может быть ленивой или почему рекурсивные монадические функции не могут быть ленивыми
С вопросомРаспечатка всего содержимого каталога в порядке первого порядка приводит к низкой эффективности [https://stackoverflow.com/questions/14474545/]Я узнал, что низкая эффективность обусловлена странным поведением рекурсивных функций ...
Мне нужна помощь, чтобы обернуть голову вокруг оператора return с помощью Python и его роли в этом рекурсивном утверждении
Нет, это не домашнее задание, но оно есть в нашем учебном пособии для теста. Мне нужно понять роль, которую играет оператор return и роль рекурсии. Я не понимаю, почему функция не ломается после x = 1. def thisFunc(x): print(x) if x>1: ...
Запрос Postgresql для получения n-уровневого отношения родитель-потомок, хранящегося в одной таблице
У меня есть таблица, обозначающая отношения между родителями и детьми. Отношения могут идти n-уровня глубоко. Я создал образец таблицы, используя следующий запрос: CREATE SEQUENCE relations_rel_id_seq INCREMENT BY 1 NO MAXVALUE NO ...
Почему у меня возникают проблемы с рекурсивным удалением каталогов?
Я написал приложение, которое использует API-интерфейс WIN32 для создания временной иерархии каталогов. Теперь, когда я хочу удалить каталоги при закрытии приложения, я сталкиваюсь с некоторыми проблемами. Допустим, у меня есть иерархия ...
Схемы рекурсии в Агде
Излишне говорить, что стандартная конструкция в Haskell newtype Fix f = Fix { getFix :: f (Fix f) } cata :: (Functor f) => (f a -> a) -> Fix f -> a cata f = f . fmap (cata f) . getFixэто здорово и очень полезно. Попытка определить похожую вещь ...