Описание тега recursion
Рекурсия - это разновидность вызова функции, при которой функция вызывает сама себя. Такие функции также называются рекурсивными функциями. Структурная рекурсия - это метод решения проблемы, при котором решение проблемы зависит от решений меньших экземпляров одной и той же проблемы.
1
ответ
Параллельная генерация мощности в Эрланге?
Существует множество примеров реализации генерации набора мощности в Java, Python и других, но я до сих пор не могу понять, как работает настоящий алгоритм. Какие шаги предпринимаются алгоритмом для генерации набора мощности P(S) из набора S? (Напри…
01 ноя '11 в 13:55
2
ответа
Бинарный поиск в Java - что не так с моим кодом
Пожалуйста помоги!!!Я устал отлаживать свой код и не понимаю проблемы.Я хочу выполнить рекурсивный поиск по дереву, но кажется, что моя рекурсия не сбалансирована, поэтому она завершается слишком рано.Это моё текущее дерево 10 / \ 24 30 / \ 3 15 /8 …
16 сен '13 в 08:00
5
ответов
Как я могу рекурсивно посещать ссылки без повторного просмотра ссылок?
Я хочу проверить сайт на наличие ссылок, а затем рекурсивно проверить эти сайты на наличие ссылок. Но я не хочу получать одну и ту же страницу дважды. У меня проблемы с логикой. Это код Perl: my %urls_to_check = (); my %checked_urls = (); &fetch…
22 май '09 в 19:04
1
ответ
C: Печать каждой возможной строки, начинающейся с 'a', рекурсивные функции
Я хочу создать программу, которая печатает каждую возможную строку, начинающуюся с символа 'a' с произвольной максимальной длиной. В этом примере мы будем использовать максимальную длину 4. Рекурсивная функция казалась хорошим способом справиться с …
24 сен '17 в 08:34
1
ответ
Как вызвать рекурсивную функцию в smarty?
$sql = "select menu_id , menu_name , parent_id from menu " ; $dbc->setFetchMode(DB_FETCHMODE_ASSOC); $res = $dbc->query($sql); while($row = $res->fetchRow()){ $menu[$row['parent_id']][$row['menu_id']] = $row['menu_name']; } function make_me…
22 май '09 в 20:15
2
ответа
Python "RuntimeError: превышена максимальная глубина рекурсии" при поиске в глубину
Я пытаюсь реализовать алгоритм поиска в глубину (DFS) для ориентированных графов, как описано в Cormen et al., Введение в алгоритмы (3-е изд.). Вот моя реализация до сих пор: import pytest from collections import OrderedDict import copy class Node(o…
21 авг '17 в 12:46
1
ответ
Сравнение типов, значений и объектов в JavaScript (не дубликат)
Изменить: это не повторяющийся вопрос. Моя функция отличается и не использует методы прямого сравнения объектов. Я работаю над книгой Eloquent Javascript, и в четвертой главе последнему упражнению потребовалась функция deepEqual, которая принимает д…
23 июл '17 в 18:18
2
ответа
Как я могу напечатать строку в обратном порядке без локальных переменных по одному символу за раз
Я должен создать рекурсивный метод, который будет принимать строку. он не может хранить любые строки в этом методе. public static String printBackwards(String s) { if (s.length() == 0) { return s; } else { return printBackwards(s.substring(1)) + s.c…
10 ноя '14 в 20:05
2
ответа
Подготовка к экзамену по Java - рекурсивное задание
Это моя задача: Используйте рекурсию, чтобы найти 13-й член массива, в котором каждый член умножается на два последних члена минус второй член. Первые два члена 3 и 3. Вот что я придумал: public class Zadatak2 { int array[] = {3,3,0,0,0,0,0,0,0,0,0,…
18 июн '15 в 18:01
0
ответов
Плоский список к дереву: обрабатывать плохие ссылки, чтобы сделать правильные
Это рабочий код для плоского списка проектирования скважин для получения дерева: data = [('john','marry'),('mike','john'),('mike','hellen')('john','elisa')] roots = set() mapping = {} for parent,child in data: childitem = mapping.get(child,None) if …
24 окт '17 в 04:54
4
ответа
Java: как рекурсивно заполнить узел дерева
Для проекта я хочу сгенерировать древовидную структуру, которая имеет x детей и имеет n 'слоев'. Слой лучше всего описать на следующем рисунке: 0 1 1 2 2 2 2 Число в каждой строке равно номеру слоя. Я получил следующий класс с именем Node: public cl…
27 фев '18 в 21:05
1
ответ
Как написать рекурсивный метод для продвижения строки во все возможные комбинации, без циклов или массивов?
public Password(int length)//a constructor that creates a random password in a given length public boolean isPassword(String st)//retruns True if the String equals to the password. Мне нужно сделать рекурсивный метод... взломать пароль... он содержи…
11 июн '16 в 10:30
3
ответа
Максимальный элемент в дереве
У меня есть следующая реализация ADT в Scala. Как найти максимальный элемент в дереве? Могу ли я ввести некоторую вспомогательную функцию, и если да, то как? abstract class MySet { def max: Int def contains(tweet: Tweet): Boolean = false } class Emp…
21 авг '16 в 08:48
3
ответа
Как вы читаете в файле рекурсивно вместо цикла while?
РЕДАКТИРОВАТЬ: Это вопрос домашней работы, над которой я работаю. Я не могу использовать циклы for / while нигде в моем коде. Смысл программы в том, чтобы пользователь вводил слово, а затем он будет искать в словаре анаграммы. Я пытаюсь использовать…
11 апр '16 в 04:55
1
ответ
Обнаружение конфликтов на временной шкале планировщика (алгоритм)
Предположим, я планирую события с (StartTime,EndTime) на 24-часовой календарь похож на Outlook. Моя цель - обнаружить перекрытия (конфликты) и разделить их так, чтобы каждый столбец занимал N% ширины окна, где N = общее количество конфликтов в этом …
16 окт '17 в 20:18
6
ответов
Как реализовать __getattribute__ без бесконечной ошибки рекурсии?
Я хочу переопределить доступ к одной переменной в классе, но вернуть все остальные нормально. Как мне сделать это с __getattribute__? Я попробовал следующее (что также должно иллюстрировать то, что я пытаюсь сделать), но я получаю ошибку рекурсии: c…
16 дек '08 в 16:04
2
ответа
Линейные башни Ханоя
У меня есть вопрос о линейных Ханойских башнях. Я реализовал это в C++, но пытаюсь сделать то же самое, используя хвостовой рекурсивный или итеративный метод. У меня проблемы с моим алгоритмом. Этот фрагмент кода показывает передачу блоков из средне…
20 окт '09 в 17:47
1
ответ
Почему, когда я использую программу printf, не посылаю строку на вывод, а когда я использую println, она делает?
Имея простую функцию в Clojure (defn command [] (loop [] (let [input (read-line) string-tokens (string/split input #" ") tokens (map keyword string-tokens) cmd (first tokens)] (cond ;; explain the commands (= cmd :help)(do (printf "Usage:\nsearch &l…
20 апр '16 в 15:54
1
ответ
Как рекурсивно пройтись по каталогу и распечатать все файлы на C?
Я пытаюсь рекурсивно пройтись по каталогу и распечатать все файлы. Когда я пытаюсь сделать это с помощью приведенного ниже кода, например, я вызываю функцию с помощью sprint(".", "."), Я получаю вывод из множества точек. Когда я уменьшаю количество …
18 май '17 в 01:13
1
ответ
Рекурсивный цикл над детьми Symfony
Я пытаюсь создать метод, чтобы превратить ошибки формы Symfony в многомерный массив, который можно сериализовать. В настоящее время у меня есть только форма внутри формы (тип fieldset). Я создал новую систему для встраивания N форм в формы. Я должен…
28 июл '16 в 15:23