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

Подробнее про recursion...

В моем коде ниже значение, переданное циклом for, отсутствует в повторяемом списке. Я кодирую простую функцию поиска пути, в которой передаются начальная и конечная точки, а на выходе получается путь от начальной до конечной точки. Словарь, называемый соединениями, имеет ключ для всех точек на кар....
7 Май 2021 в 02:53
Это то, что есть на данный момент. const pathesToFetch = tree.reduce((acc, { children }) => { const paths = children .filter((o) => o.type === "file") .map((o) => o.path); return [...acc, ...paths]; }, []); Это массив, который у меня есть, но уровень вложенности ....
6 Май 2021 в 17:41
Все еще борется с рекурсией. У меня есть код, который должен дать мне наименьшее количество операций, чтобы перейти от x к y. только умножением на 2 или добавлением +1, например, от 7 до 12 ... его 5 операций, потому что вам нужно +1 пять раз. Мой код работает некорректно, и я не могу понять, что....
6 Май 2021 в 12:34
Я изучаю питон. пытаюсь использовать take * args в качестве параметра в функции рекурсии (для добавления чисел 'n'), но получаю ошибку: Ниже мой код и ошибка: def add(*n): if len(n) == 1: return n[0] else: sum = n[len(n)-1] + add(n[:-1]) return sum a = add(2,4,6) print(a) Ошиб....
6 Май 2021 в 10:13
Задан вектор int, и мне нужно найти максимальную сумму числовых последовательностей, которые удалены друг от друга более чем на 3 позиции. Итак, пример: Input: 10, 5, 6, 7, 16, 18, 12 Output: 29 Explanation: candidate "routes": 10-7-12 = 29 10-16 = 26 10-18 = 28 5-16 = 21 5-18 = 23 ....
6 Май 2021 в 08:48
У меня есть фрагмент кода здесь об использовании {{X0 }}, чтобы получить красивую печать. Однако я хочу изменить этот код, потому что при использовании его в цикле я всегда получал ошибку: maximum recursion depth exceeded Проблема в том, что я не знаю, как его изменить, потому что я не понимаю че....
5 Май 2021 в 20:20
Я хочу понять эту реализацию поиска префикса в строке, которая реализована без использования каких-либо встроенных функций списка, но с использованием рекурсии для итерации по строке. Попытка: checkStringPrefix([C|StringTail],[C|LookupTail]) -> checkStringPrefix(StringTail,LookupTail); checkStringP....
5 Май 2021 в 16:39
Я попытался построить функцию рекурсии, используя указатели, которые помещают цифры с четным индексом в один указатель, а цифры с нечетным индексом в другой. Например: Вход 123: 3 содержит index of 0, поэтому он перейдет к *even. 2 имеет index of 1, поэтому он перейдет к *odd. 1 имеет index ....
5 Май 2021 в 14:35
У меня есть массив объектов [ { id: "95c3-1e74-48c7-ec7e", name: "model.yaml", type: "file", path: "model/model.yaml", }, { id: "115c-d112-5ce5-a7e8", name: "storage-complextypes.yaml", type: "file", path: "model/storage-complextypes.yaml", }, { id: "9f5....
5 Май 2021 в 13:55
Я нашел функцию ниже, которая рекурсивно переворачивает связанный список: def recursive(self, head, end): if not head: return None, None if head.next == end: head.next = None return head, head newHead, newEnd = self.recursive(head.next, end) newEnd.next = head....
5 Май 2021 в 13:36
Я пытаюсь рекурсивно получить сумму всех четных чисел из вложенного словаря, но мой код продолжает выдавать мне ошибку. Я не уверен, какие еще изменения я могу внести, чтобы исправить это, поэтому любая помощь будет принята с благодарностью! obj = { "a":2, "b":{"x":2, "y":{"foo":3, "z":{"ba....
5 Май 2021 в 12:01
Я работаю над одной проблемой, когда у меня есть один динамический вложенный массив объектов аналогичного типа. Мне нужно захватить вложенные индексы, преобразовать их во вложенный объект. Вот пример двухуровневого вложенного массива, и я написал простой код для преобразования его во вложенный объ....
4 Май 2021 в 23:31
Я пытаюсь воспроизвести функцию из itertools.permutations() по чисто дидактическим причинам. Один из способов сделать это - использовать списки единиц, где 0 означает, что данный элемент уже используется. Так, например, список букв: list_l = ['a','b','c'] А список [0,1,1] отмечает, что a уже исполь....
4 Май 2021 в 21:18
У меня есть этот код на Java, и я пытаюсь понять, как он работает, он складывается до тех пор, пока | a [i]% 4 == 0 | возвращает false. затем он останавливает рекурсию и начинает возвращаться к i = 0. а затем печатает false. Это правильно, поскольку 13 не делится на 4. но я не могу понять, как э....
4 Май 2021 в 15:06
Я просто хотел спросить, есть ли в моем классе комментариев список комментариев, тогда как это отображается на диаграмме классов? Я разрабатываю блог в MVC и путаюсь между агрегацией и композицией. Публикация делается только сотрудниками, комментарий делается либо к комментарию, либо к публикации и....
4 Май 2021 в 03:48
Мне нужно реализовать рекурсивную функцию (которая принимает массив и сумму в качестве параметров), чтобы проверить, содержит ли она четыре элемента с заданной суммой. Например: Int [] intArray = {12, 18, 3, 2, 8, 2, 3, 5}; Сумма = 35 Выход: Четверка существует. Я создал первую нерекурсивную функцию....
3 Май 2021 в 15:46
Пусть есть функция f (); void f(int n) { if(n<=1) return; f(n-1); f(n-1); } У меня есть два основных вопроса по этому коду: Каково общее количество рекурсивных вызовов? Какое общее количество звонков? А также Какова временная сложность этого кода? По сути, я хочу понять разницу между вызо....
У меня небольшая проблема, у меня много каталогов, которые содержат другие каталоги и файлы. Я хотел бы получить все имена каталогов рекурсивным способом: function getNomDossier($dir){ $root = scandir($dir); //scanne le dossier $nom = []; foreach ($root as $value) { $variable = ....
3 Май 2021 в 01:22
Я новичок в Python и застрял на том, что кажется простой проблемой. После месяцев ожидания я решил, что сдаюсь и напишу собственного бота, чтобы подарить своим детям PS5. но я сталкиваюсь с проблемами глубины стека. Программа просто проверяет, доступен ли элемент, а если нет, обновляет ли страницу....
3 Май 2021 в 01:04
Учитывая объект или массив, я хочу иметь возможность определить, существует ли путь или нет. Дано - Пример 1 const spath = "data/message"; const body = { data: { school: 'yaba', age: 'tolu', message: 'true' }, time: 'UTC', class: 'Finals' } Он должен вернуть true, потому что соо....
2 Май 2021 в 18:49
У меня есть решение следующей проблемы: https://leetcode.com/problems/combinations/ List[List[int]]: def backtrack(first = 1, curr = []): # if the combination is done if len(curr) == k: output.append(curr[:]) for i in range(first, n + 1):....
2 Май 2021 в 14:21
Я пытаюсь закодировать эту формулу в прологе: «str» - это входной номер, так как строка «base» - это база входного номера. Результат есть, (база) ^ 0 * str [len-1] + (base) ^ 1 * str [len-2] + (base) ^ 2 * str [len-3] + ... Я новичок в прологе, и у меня есть это прямо сейчас: calc([],_,0):- !. calc....
2 Май 2021 в 13:27
Итак, я пытался создать эту игру, используя бесплатный курс на Youtube от Freecodeacademy (не стесняйтесь проверить их), и после того, как я закончил, я попытался добавить в игру свой собственный журнал ключей перезапуска. В том смысле, что я хотел, чтобы, если люди нажимают R, игра перезапускается....
2 Май 2021 в 10:30
Каждый! Первоначально я разместил аналогичную проблему на Stackexchange; он был перемещен сюда, и его можно найти по ссылке: Объявление функциональной рекурсивной последовательности в Matlab Я пытаюсь сделать что-то подобное в этом посте, но я понял, что Matlab - не место для этого. Мне придется ....
2 Май 2021 в 07:37
У меня есть фреймворк со столбцами: [id, range_start, range_stop, score] Если две строки имеют перекрытие диапазона на x процентов, я сохраняю строку с более высокой оценкой. Однако я не понимаю, как вытаскивать строки без перекрытия с другими диапазонами. Я использую вложенный цикл и рекурсию д....
30 Апр 2021 в 17:40