Все вопросы: [recursion]
472 вопросов
Как рекурсивно создавать несуществующие подкаталоги с помощью Bash?
Я создаю сценарий быстрого резервного копирования, который сбрасывает некоторые базы данных в красивую / аккуратную структуру каталогов, и я понял, что мне нужно протестировать, чтобы убедиться, что каталоги существуют, прежде чем я их создам.Код, который у меня есть, работает, но, похоже, есть ...
Рекурсивный расчет продукта только с использованием сложения
Я не знаю, почему следующий исходный код haskell для рекурсивного расчета продуктов только с использованием сложения не работает. mult a b = a + mult a (b-1) У меня всегда возникает ошибка переполнения стека.
Печать чередующихся символов из двух строк (чередование) с использованием рекурсии Java
Я пытаюсь написать метод, который использует рекурсию для печати строки, образованной «чередованием» строк str1 и str2.Другими словами, он должен чередовать символы из двух строк: первый символ из str1, за которым следует первый символ из str2, за которым следует второй символ из str1, за которы...
Использование рекурсии для сравнения строк для определения того, что идет первым по алфавиту Java
Я пытаюсь написать метод, который использует рекурсию для сравнения строк str1 и str2 и определения, какая из них идет первой по алфавиту (т.е. в соответствии с порядком, используемым для слов в словаре). Если str1 идет первым по алфавиту, метод должен вернуть int 1. Если str2 идет первым п...
Рекурсивное вычисление глубины двоичного дерева в LISP
У меня есть следующее двоичное дерево А / \ ДО Н.Э / \ D E представлен в Лиспе в виде списка (A 2 B 0 C 2 D 0 E 0), где буквы - имена узлов, а числа - количество дочерних узлов (0 - нет, 1 - один, 2 - два). Мне нужно рекурсивно найти максимальное значение от корневого узла до глуб...
Рекурсивное связывание wpf
Я пытаюсь понять, как создать рекурсивную привязку в xaml.Я знаю о HierarchialDataTemplate, но мне это не нужно, потому что мой источник данных не является набором элементов.В частности, я создаю браузер исключений и пытаюсь найти лучший способ выразить поле InnerException исключения (которое, к...
Вертикальная печать строки с использованием рекурсии в Java
Привет, я работаю над проблемой, при которой вы должны печатать строку вертикально, используя рекурсию.Я знаю, как это сделать, если бы я использовал цикл for: for (int i = 0; i < str.length(); i++) { System.out.println(str.charAt(i)); но я не совсем уверен, как это сделать с помощ...
Datatable в ASPX, используемый в качестве источника данных для нескольких пользовательских элементов управления
На странице ASPX загружено 7 пользовательских элементов управления.В каждом пользовательском элементе управления есть элементы управления с привязкой к данным (например, gridview). В настоящее время каждый пользовательский элемент управления выполняет запрос для возврата данных.Возвращаемые д...
Может ли эта рекурсивная функция сойти с ума?
function generate_session_id( &$db ) { $user_sess_id = md5( uniqid( mt_rand(), true ); try { $stmt = $db->prepare("SELECT COUNT(*) AS session_exists FROM sessions WHERE session_id = :session_id"); $stmt->bindParam(':session_id', $user_sess_id); $stm...
Чем примитивная рекурсия отличается от «нормальной» рекурсии?
В настоящее время я читаю Ремесло функционального программирования Саймона Томпсона / a> и при описании рекурсии он также упоминает форму рекурсии, называемую примитивной рекурсией . Не могли бы вы объяснить, чем этот тип рекурсии отличается от "обычных" рекурсивных функций? Вот приме...
Сделайте рекурсивную функцию в SQL Server 2005
cat_id prod_name parent_cat_id ------ ---------- ------------ 1 prod_1 2 2 prod_2 5 3 prod_3 1 4 prod_4 3 5 prod_5 7 6 prod_6 5 В рекурсивной функции создайте таблицу и, используя их, если cat_id = 1 и parent_cat_id = 1, возьмите это название продукта и е...
PHP Рекурсивно сбрасывает ключи массива, если они совпадают
У меня есть следующий массив, который мне нужно рекурсивно перебрать и удалить все дочерние массивы, у которых есть ключевые поля.Я пробовал использовать фильтр массива, но мне не удается заставить его работать. $myarray = array( 'Item' => array( 'fields' => array('id', 'nam...
Рекурсивно удалить файлы .listing из файловой системы Windows
Есть ли какая-нибудь команда для рекурсивного удаления файлов .listing из папки Windows?
Как записать строку в переменную в рекурсивной функции?
Я попытался распечатать все возможные комбинации членов нескольких векторов.Почему приведенная ниже функция не возвращает строку, как я ожидал? #include <iostream> #include <vector> #include <fstream> #include <sstream> using namespace std; string EnumAll(const vector...
Рекурсивная функция PHP + массив по ссылке = головная боль
У меня интересная проблема. Основа проблемы в том, что моя последняя итерация ссылки на массив не кажется, "прилипает", если хотите. Небольшой контекст: я разработал очень простую структуру данных для иерархии страниц, которая выглядит так: , 1,2,3>, 4>, 5,6,7 < Перевод: забудьте о ...
Как создать комбинации нескольких векторов без жестких циклов кодирования в C ++?
У меня есть несколько данных, которые выглядят так: Vector1_elements = T,C,A Vector2_elements = C,G,A Vector3_elements = C,G,T ..... up to ... VectorK_elements = ... #Note also that the member of each vector is always 3. Я хочу создать все комбинации элементов от Vector1 до VectorK. След...
Как я могу перемещаться по файловой системе с помощью генератора?
Я пытаюсь создать служебный класс для просмотра всех файлов в каталоге, в том числе в подкаталогах и подкаталогах.Я пробовал использовать генератор, потому что генераторы - это круто;однако я наткнулся на загвоздку. def grab_files(directory): for name in os.listdir(directory): fu...
Рекурсия с использованием языка C
Когда я компилирую эту программу, я получаю только первую заглавную букву, но не остальные. Ввод: ABldjfdslkjfCK Я получаю только пятерку? #include <stdio.h> #include <string.h> FILE *fp; int main(void) { int size; char input[100]; // array size of 100 ...
Поиск в структуре данных рекурсивных универсальных шаблонов в c #
боролся с этим уже пару дней и все еще в тупике. У меня есть структура данных, которая начинается с контейнеров, которые могут содержать другие контейнеры, и, в конечном итоге, листовые узлы.Я ищу способ перебирать элементы типа напрямую, не перетаскивая их в другую коллекцию, чтобы я мог работа...
Python: как заменить тире в именах файлов?
Вопрос связан с ответом о рекурсивном переименовании файлов./ p> Код, замененный тире, не работает с такими случаями, как: ./Beginners Tools/Hello's -Trojans-/bif43243 ./Linux/Nux Col - 1 Works (TEX & Pdf) - T'eouhsoe & More (33323 - 34432) ./Git/peepcode-git-mov/c6_branch_merg...
Рекурсия и перестановки
Допустим, у нас есть две коробки с карандашами (в первой только синие, а во второй только красные карандаши).Итак, вопрос теперь в том, сколькими способами мы можем поставить в ряд x красных и y синих карандашей? Пример: у нас есть 3 красных карандаша и 1 синий.Тогда у нас есть 4 разных спосо...
ошибка рекурсивной функции
У меня есть программа, которая должна считывать значения от пользователя в вектор.Затем моя функция должна сохранять текущую сумму и начинать с элемента 1 и сравнивать элемент 2 с суммой (на данный момент это просто элемент 1).Перейдите к следующему элементу, добавьте элемент 2 к сумме и посмотр...
Выбор записей во время рекурсивной хранимой процедуры
У меня есть система управления контентом, которая содержит иерархическую структуру категорий, при этом подкатегории имеют разные варианты упорядочения на каждом уровне.В настоящее время это извлекается с помощью (довольно большой) серии запросов ... но я пытаюсь ускорить процесс с помощью рекурс...
Рекурсивные отношения django
Мой DjangoApp использует категории для создания навигации и размещения материалов в этих категориях. Есть два типа категорий: ParentCategories (главные категории) ChildCategories (подкатегории, у которых есть ParentCategory в качестве родительского) Поскольку категории очень похожи,...
SQL Server: как получить все дочерние записи с указанием родительского идентификатора в самореференционной таблице
Привет, у меня есть таблица, которая ссылается на себя, и мне нужно иметь возможность выбирать родительскую и все ее дочерние записи из заданного родительского идентификатора. Моя таблица выглядит следующим образом: ID | ParentID | Name ----------------------- 1 ...
Как найти рекурсию в вашем приложении?
Моя служба C # получила внутреннюю ошибку выполнения .net, которая указывает на проблему с рекурсией (например, переполнение стека).Проблема в том, что сервис довольно большой, поэтому мне трудно найти, где на самом деле происходит рекурсия. Может ли кто-нибудь с массивным mojo регулярных выра...
Рекурсия связанного списка
Итак, я читал о связанных списках и рекурсии.Я просто хотел знать, почему я не могу использовать рекурсию в методе, который является static void?Кроме того, мне было интересно узнать о Java в рекурсии связанного списка, почему вы можете использовать static void при печати или поиске узлов.Спасибо.
Сортировка выделения в функциональной Scala
Я прошел через «Программирование на Scala» и написал быструю реализацию алгоритма сортировки по выбору.Однако, поскольку я все еще немного неопытен в функциональном программировании, у меня возникают проблемы с переводом на более Scala-стиль.Для программистов Scala, как я могу сделать это с помо...
Проблема / задача проектирования базы данных SQL Server
У меня есть база данных с таблицами узлов и типов узлов. Таблица узлов NodeID ParentNodeID NodeTypeID NodeName ... Таблица NodeType NodeTypeID ParentNodeTypeID NodeTypeName ..... Обе таблицы связаны сами с собой. Существуют разные типы узлов, т.е. Узел Сайт Здание Офис ...
Clojure: простой факториал вызывает переполнение стека
Что я делаю не так?Простая рекурсия с несколькими тысячами вызовов в глубину выдает StackOverflowError. Если предел рекурсий Clojure настолько низок, как я могу на него положиться? (defn fact[x] (if (<= x 1) 1 (* x (fact (- x 1)) ))) user=> (fact 2) 2 user=> (fact 4) 24 use...