Вопросы, помеченные тегом «recursion»

Рекурсия - это разновидность вызова функции, при которой функция вызывает сама себя. Такие функции также называются рекурсивными функциями. Структурная рекурсия - это метод решения проблемы, при котором решение проблемы зависит от решений более мелких экземпляров одной и той же проблемы.
avatar
Ankit Debnath
9 августа 2021 в 07:02
21
0

Почему следующая проблема DP показывает ошибку SIGSEGV, когда я пытаюсь отправить свою проблему в codechef?

Ниже приведен код, который я написал для проблемы с человеком-пауком и прыжками в codechef. Но он работает не для всех тестовых наборов, поэтому он не отправляется и показывает ошибку SIGSEGV после неудачной отправки. int *dp; void memset(int N) { dp = new...
avatar
Yue Huang
9 августа 2021 в 06:50
72
1

Как читать этот кусок кода шаг за шагом? [закрыто]

def func(num): if num==1: return 1 num=num-1 print(num) z=func(num)*num print(num) return z func(6) Я новичок в изучении Python, и мне трудно читать такой рекурсивный код. Не могли бы вы, ребята, представить мне правильный шаг чтения...
avatar
Alex Motor
8 августа 2021 в 23:37
54
1

Уменьшение количества запусков вспомогательной функции

Я пытаюсь создать облако слов. Чтобы отобразить текст на экране, я генерирую случайную позицию для каждого слова. Это работает отлично, однако есть много перекрывающихся слов. Чтобы решить эту проблему, я сохраняю положение и размер элементов в массиве, а затем создал...
avatar
Jakab Martin
8 августа 2021 в 12:54
109
1

Как определить кратчайшее расстояние от вершины определенного типа для всех вершин?

У меня есть сетка, представляющая карту. У меня есть узлы, которые являются океаном, и у меня есть узлы, которые являются сушей. Я хотел бы назначить расстояние каждому из них, используя рекурсивную функцию. (Поэтому я предполагаю, что один вызов функции/остров). В...
avatar
Kamal
8 августа 2021 в 11:31
75
1

Мой код показывает «true» в качестве вывода вместо «False»

Итак, в Leetcode есть вопрос, в котором нам нужно сказать, идентичны ли два бинарных дерева или нет. Итак, моя функция работает правильно для входов [1,2,3] и [1,2,3] но он печатает «истина» для входов [1,2] и [1, NULL, 2] вместо «ложь». Пожалуйста, подскажите, что я...
avatar
blAnkx -
7 августа 2021 в 19:59
44
1

Есть ли способ избежать ограничения рекурсии в моей черепашьей программе?

import turtle from turtle import Turtle WIDTH = 1000 HEIGHT = 1000 #Screen setup screen = turtle.Screen() screen.setup(WIDTH, HEIGHT) screen.title(" " *150 + "Test_GIU") screen.bgcolor("black") screen.setup(1000, 1000) #Pen pen = Turtle("circle") pen.pensize =...
avatar
soni289
7 августа 2021 в 13:59
31
0

Реализация рекурсивной загрузки свойств в EF Core с реальной базой данных

Я использую .net 5, и я рассмотрел похожий ответ на эту проблему: Реализация рекурсивной загрузки свойств в EF Core Однако у меня проблема с ответами на комментарии, которые были определены как общедоступные ответы ICollection { get; набор; }. Как объект заполняется...
avatar
msm1089
7 августа 2021 в 13:36
75
1

Ошибка с возвратом значения из рекурсивной функции

Это было написано в ответ на leetcode проблему: по заданной строке вернуть минимальное количество разрезов, необходимых для разделения строки на палиндромные подстроки. Возможно, это не самый эффективный способ, но я решил исследовать возможности в виде графа, идея...
avatar
seven11
7 августа 2021 в 10:12
98
3

Python - цикл по спискам с рекурсией

У меня вопрос относительно рекурсии. Мне нужна функция, которая принимает одну конкретную букву из my_input в качестве входных данных и создает список с именем my_output. Функция перебирает список my_input-list и его подсписки и добавляет каждый список который...
avatar
Xhyub
7 августа 2021 в 09:07
37
1

Попытка произвести правильную рекурсию

Не знал, у кого спросить в такое время ночи. Но я пытаюсь реализовать рекурсию в первый раз с небольшими базовыми знаниями. Я получаю некоторый результат на правильном пути, но программа теперь находится в бесконечном цикле. def url_open(url, count, position): for i...
avatar
Nakkhatra
7 августа 2021 в 04:59
47
2

Не понимаю, как выполняются рекурсивные строки

Вот мой код, который возвращает изменение суммы>=24 только в монетах номиналом 5 и 7. Но одна вещь, которую я не понимаю, это последовательность выполнения строки Coins.append(5). Я знаю, что python выполняет код построчно, поэтому предыдущая строка монеты =...
avatar
Bhaumik_Tandan
7 августа 2021 в 02:40
14
0

Можем ли мы перевернуть стек с помощью рекурсии и без использования функции вставки внизу

Я нашел этот вопрос об изменении стека с помощью рекурсии, я много пробовал, но не могу сделать это без использования функции вставки внизу. Большинство решений в сети также используют функцию вставки снизу. Вот код: // перевернуть стек с помощью рекурсии #include...
avatar
hibiscushooligan
7 августа 2021 в 02:38
36
0

Рекурсия для поиска (% одинакового) между столбцами

У меня есть набор данных с ок. 154 колонки. Многие из столбцов имеют значительное количество нулевых значений. Я пытаюсь создать рекурсивную функцию для перебора каждого столбца и сравнения того, какой процент его значений используется во всех других столбцах фрейма...
avatar
Sai Krishna Garlapati
6 августа 2021 в 15:58
119
1

Получить k целых чисел, чтобы отношение сумм списков было максимальным

Дано 2 массива a и b целых чисел длины N, где a[i] обозначает площадь i-го здания, а b[i] обозначает цену i-го здания, выберите k зданий так, чтобы сумма цен этих зданий/сумма площадей этих зданий (отношение общей цены к общей площади) максимальна. Кто-нибудь может...
avatar
Upaayan Naskar
6 августа 2021 в 15:34
24
1

Обнаружение RecursionError при попытке удалить несколько текстовых каналов с одним и тем же именем канала

Я хочу удалить несколько текстовых каналов с одинаковым именем на сервере Вот мой код: @client.command() async def delete_channel(ctx): guild = ctx.guild for channel in guild.text_channels: if(channel.name.startswith("remove")): await...
avatar
Ron
6 августа 2021 в 14:44
29
1

Нужна помощь в объяснении рекурсии Leetcode

Как работает этот код? (вопрос leetcode 95) Я не понимаю, как две рекурсии работают внутри цикла for. Заканчивается ли второй внутренний цикл for, когда рекурсивная функция возвращает NULL? Или он продолжит выполнение третьего внутреннего цикла for? class Solution...
avatar
sim
6 августа 2021 в 09:22
228
0

TypeError: unhashable type: 'list' в рекурсии с мемоизацией lru_cache

Ниже приведен код для Фибоначчи с кэшем lru from functools import lru_cache @lru_cache(maxsize=None) def fib_rec(n): # Base Case if n == 0 or n == 1: return n # Recursion else: return fib_rec(n-1) +...
avatar
iKnowKungFu... Sorta
6 августа 2021 в 03:25
90
1

PHP/MYSQL - подсчет и сравнение записей в таблице mysql с помощью php

Мне интересно, может ли кто-нибудь помочь мне/указать правильное направление. У меня есть база данных с таблицей, которая включает инкрементный идентификатор, имя, уникальный идентификатор и родительский UUID вымышленных персонажей. В таблице показаны следующие...
avatar
sam202252012
6 августа 2021 в 01:42
54
2

Проблема рекурсивной смены монет дает неправильный ответ

Почему мой код выводит "Найдено решение" 7 раз из 4 раз, когда монеты равны [1,2,3], сдача в центах равна 4. Должно быть только 4 возможных решения. Что я здесь сделал не так? def coinChange(nCents, coins, total): if (total == nCents): print("Found...
avatar
Nick
5 августа 2021 в 22:57
85
2

Как я могу отслеживать изменения, которые происходят во время рекурсии

У меня есть список чисел, которые я пытаюсь эффективно отсортировать по группам разного размера. В моей группе 1000, 500, 300 человек. Это проблема с упаковкой в ​​мусорное ведро. Итак, если у меня есть список с 250, 100 Я бы использовал группу размером 300, так как...