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

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

Я пытаюсь написать хвостовую рекурсивную функцию, содержащую (дерево, элемент), которая возвращает true, если элемент существует в двоичном дереве, иначе false. Я написал рекурсивную функцию, проблема в том, что я не знаю, как сделать ее хвостовой рекурсией let leaf = { val: 6 } let tree = { val: ...
Может ли кто-нибудь сказать мне, что именно здесь происходит. Выполняется ли оператор печати после завершения всех рисунков [3,2,1] или это происходит одновременно. Я попытался добавить печать (n), но все еще не мог понять. Распаковывается ли он после сохранения значений ('#'*n) def draw(n:int): ...
27 Ноя 2022 в 03:26
Я не могу нарисовать другие меньшие круги. Использование рекурсивных кругов меня смущает. Как я могу нарисовать остальные круги? Я рекурсивно вызвал функцию draw_fractal_circles, но она рисует только еще один круг меньшего размера. Желаемый результат: Мой результат: import turtle def centered...
26 Ноя 2022 в 23:08
Моя задача — написать функцию, которая возвращает количество допустимых путей в матрице от левого верхнего угла к правому нижнему. Матрица состоит из логических значений, где 1 представляет собой стену, а 0 — свободную ячейку. Итак, задача состоит в том, чтобы найти количество путей через свободны...
26 Ноя 2022 в 22:46
Я отладил его и заметил, что когда текущий узел равен 10, он проходит второй как следует, затем снова вызывается, но текущий узел все еще 10 вместо 2 Инструкции: Реализуйте метод-член inRangeValues, который возвращает список массивов Java со всеми парами ключ-значение из дерева, у которых есть ключ,...
Я написал код регулярного выражения, который сравнивает две строки. Он распознает специальный символ '?' который допускает ноль или более экземпляров предыдущего символа. Это работает нормально, пока не будет двух или более случаев '?' в строке. И я не могу понять, почему. def single_character_...
26 Ноя 2022 в 18:00
Мне нужно создать симулятор, который создает для входного списка список (элементы выбираются случайным образом из rdm_lst) списков. У меня есть: lst = ["a", "a", "a"] rdm_lst = ["a", "b", "c"] def simulator(lst, rdm_lst): sim = [] for i in lst: if i == "a": sim.append(n...
26 Ноя 2022 в 15:51
Напишите рекурсивную функцию для поиска наименьшего элемента в векторе. Мы не можем использовать циклы, но можем использовать операторы if. Использование RECURSION является обязательным. Я не мог придумать никакого решения, основная проблема заключалась в том, что если я определяю функцию, я долже...
26 Ноя 2022 в 15:29
У меня есть следующий словарь { "Africa":{ "All":{"ABC":0,"DEF":0,"GHI":0}, "NA":{"GHI":0}, "EXPORT":{"ABC":0,"DEF":0,"GHI":0}, "RE-EXPORT":{"ABC":0,"DEF":0,"GHI":0} }, "Asia":{ "All":{"ABC":0,"DEF":0,"GHI":0}, "NA":{"ABC":0,"DEF":0}, "RE-EXPORT":{"ABC":0,"GHI":0} }, "Australia"...
26 Ноя 2022 в 13:01
Может ли кто-нибудь помочь мне со следующей задачей? К сожалению, я нахожу это слишком сложным. Напишите рекурсивную функцию ADD, которая принимает список в качестве параметра и складывает все числа из списка вместе, суммирует результат и выводит его. Функция должна быть определена так, чтобы пере...
26 Ноя 2022 в 10:57
Я пытаюсь написать рекурсивный вызов веб-API в PBI для сбора всех 27 515 записей, фид oDATA имеет ограничение в 1000 строк. Мне нужно, чтобы эти данные обновлялись в сервисе PBI, поэтому эти 28 запросов через M-код нельзя сформулировать динамически. PBI допускает только статические или нединамичес...
26 Ноя 2022 в 07:33
Я пытаюсь изучить java, и я не могу понять рекурсию. Я могу понять, как можно использовать рекурсию для сложения и выполнения других основных математических операций, но как можно использовать рекурсию для обратного манипулирования целыми числами и отдельными целыми цифрами. Несколько примеров: Мет...
25 Ноя 2022 в 22:18
Я создаю менеджер приспособлений для спортивного мероприятия. Чтобы упростить программу: В группе четыре команды. Они играют как домашние, так и выездные матчи. Итак, всего 6 матчей за 6 недель. Таким образом, общая комбинация «возможных совпадений» на старте будет выглядеть так. (У меня аналоги...
25 Ноя 2022 в 19:12
Я пытался написать рекурсивную функцию, которая добавляет следующее число к нечетному числу и умножает на следующее число, если число четное. По сути: add_mult_rec(5) does 1+2*3+4*5 and should return 27 Но написав: def add_mult_rec(num): if num == 1: return num elif num...
25 Ноя 2022 в 18:18
Я хочу сравнить 2 json и вернуть сообщение об ошибке, для которого объект или значение не совпадают Например: json1 = { "id": 1, "product": { "productId": "456", "product_detail": [ { "name": { "value": 1 } ...
25 Ноя 2022 в 17:39
У меня есть такой массив: $array = [ [ 'result' => null, 'weight' => 50, 'children' => [ ['result' => 5, 'weight' => 50, 'children' => []], ['result' => 5, 'weight' => 50, 'children' => []] ] ], [ 'result' => 3, '...
25 Ноя 2022 в 13:54
У меня есть метод, который принимает параметры массива int[] и число int (для хранения индекса массива, инициализированного 0). Мне нужно перемножить все числа в массиве, например: int[] { 1 , 2 , 3 , 4} выведет 24 Как бы я сделал это рекурсивно и не используя циклы? Я пытался использовать сложение ...
25 Ноя 2022 в 13:35
Я хочу сделать эту функцию динамической/сухой, а не делать несколько циклов, делать один цикл/рекурсивно public string RepoAsJson(string repoPath) { string path = @"C:\parentDir\subDir\subSubDir"; string[] parentDir = Directory.GetDirectories(path); RepoDirModel model = new RepoDirModel(...
25 Ноя 2022 в 10:17
Я пытался решить, как распечатать шаблон левой звезды (*) в Javascript, используя рекурсию, я думаю, что моя логика верна, но мой синтаксис и концепция могут быть неправильными. // * * * * * // * * * * // * * * // * * // * Это мое решение кода до сих пор var triangle = function (row, col) { if(...
25 Ноя 2022 в 07:51
Я новичок в программировании и сегодня хотел попробовать LeetCode, но не смог справиться даже с первой проблемой. (язык Dart) Задача состоит в том, чтобы вернуть true, если связанный список является палиндромом: 1->2->2->1 => true; Сначала я попытался преобразовать связанный список в строку и сравн...
25 Ноя 2022 в 02:26
У меня есть проблема с этой рекурсивной функцией, которая в основном принимает два числа и возвращает самое большое из них без использования операторов сравнения (> || Вот мой код: #include <stdio.h> int WhoBig(int A, int B) { int TrueA=A, TrueB=B; if(A==0) { return TrueB; ...
Мне нужно измерить время выполнения быстрой сортировки массивов в порядке возрастания, убывания и случайного порядка 10 000, 20 000, ...., 100 000 целых чисел. Со случайными массивами он отлично работает для всех размеров, однако с нисходящими и восходящими массивами он не работает для размеров бол...
24 Ноя 2022 в 21:36
Мне нужно написать и распечатать последовательность Фибоначчи до заданного целого числа (можете выбрать сами) Я должен сделать это в Хммм... Сборка Он застревает в бесконечной рекурсии, но я понятия не имею, почему 00 read r4 # User input 01 setn r4 -1 # adds -1 to r4 02 setn r1 1 ...
24 Ноя 2022 в 20:00
У меня есть несколько ListBuffers в ListBuffers, и я рекурсивно просматриваю списки, чтобы удалить определенные объекты. После удаления этих объектов, когда я распечатываю ListBuffer, он не показывает элементы как удаленные, они все еще там. Нужно ли перестраивать весь ListBuffer с этой точки? Ког...
24 Ноя 2022 в 17:28
Я делаю программу для проверки двоичных деревьев поиска на языке c. Я хочу сбалансировать его, используя менее хороший метод массива. Я динамически выделяю массив на основе количества узлов в BST и отправляю массив другой функции, которая выполняет поиск и должна размещать элементы в массиве. Одн...