Привет. В данный момент я изучаю рекурсию и пытаюсь хорошо ее понять. У меня есть пример, над которым я работаю, и мне нужно шаг за шагом выяснить, что происходит. До сих пор я понимаю некоторые его части, но, похоже, не могу понять, как все это сочетается. Может ли кто-нибудь объяснить, к...
Мне интересно, почему следующий код терпит неудачу. Я думал, что он будет генерировать новое число каждый раз, когда вызывается функция random (), хотя и рекурсивно. Но кажется, что число остается неподвижным в течение довольно долгого времени, прежде чем измениться. Почему это так? И как я...
public class GrayCode { // append reverse of order n gray code to prefix string, and print public static void yarg(String prefix, int n) { if (n == 0) StdOut.println(prefix); else { gray(prefix + "1", n - 1); yarg(prefix + "0", n - 1); } } // append order n gray code to end of prefix str...
Привет, У меня возникли небольшие проблемы с созданием функции для поиска средней глубины бинарного дерева поиска. Определение средней глубины дерева-это сумма глубины всех узлов, деленная на общее число узлов. Определение глубины узла - это расстояние от корня дерева до узла. Кто-нибудь мо...
Мне нужно сделать функцию, которая вычисляет среднее значение и возвращает количество значений, превышающих среднее. Например, передача массива {4, 5, 12, 17} должна возвращать 2 (потому что 12 и 17 больше среднего значения 9,5). До сих пор я писал функцию для возврата среднего значения, но...
Я практикуюсь со связанными списками, используя C. Я начинающий программист, только две недели назад начал изучать язык Си. Я очень хорошо понимаю концепцию связанного списка и пытался перевернуть связанный список с помощью рекурсии. Я знаю, как повернуть его вспять с помощью цикла while, о...
Мне дали эту задачу, которая должна быть решена с помощью рекурсии. Слово "лестничная игра" было изобретено Льюисом Кэрроллом в 1877 году. Идея такова начать с начального слова и менять по одной букве за раз, пока не дойдете до последнее слово. Каждое слово на этом пути должно быть английск...
У меня есть некоторые сомнения относительно того, как реализовать стеки в Ханойской игре на C++, я понимаю, как работают Ханой и стеки, но не совсем понимаю, как их связать.main.cpp#include <iostream> #include "HanoiLib.h" #include "LibPila.h" using namespace std; using namespace PIL...
# totalIndexSeq = ['0+234+6+', '++++++', '012++5678'] def longestSeqFinder(totalIndexSeq): positionCounter = 0 positionChecker = 0 tryList = [] longestSeqList = [] for y in totalIndexSeq: temp = y.split("+") tryList.append(temp) for i in tryList: ...
# evenList = ['GAAGCTCG', 'AAATTT', 'CTCTAGGAC'] # oddList = ['CCTCGGGA', 'GGGCCC', 'GAGTACCTG'] def matchList(evenList, oddList, integ): indexElement = 0 indexList = 0 totalIndexSeq = [] acceptableList = ['AT', 'TA', 'at', 'ta', 'GC', 'CG', 'gc', 'cg'] for x in evenLi...
Здравствуйте, у меня есть 2D массив, который имеет размеры [9, 9] он отформатирован следующим образом: Berzas,su la;;sula; ;klevu sa ldial lap asula a aula, a r suart zemes vai kai du Мой начальный текстовый файл, который я отформатировал в массив выше: Berzas,sula;;sula;;klevu sa...
Привет всем. plzzz не перенаправляйте меня на какой-то другой веб-источник или кого-то еще. это не очень хороший способ ответить. А мой вопрос заключается в том, почему здесь используется рекурсивный метод. класс (CZKEM();) ниже от zkempeerer.dll он заключается в подключении и управлении ск...
Я пытался решить вопрос о базовой рекурсии с помощью запоминания https://www.spoj.com/problems/COINS/ Примечание-> максимальное значение n составляет 1 000 000 0000 Я определенно должна добавить мемоизация решить эту проблему Но когда я объявляю массив размером `1 000 000 000` компилятор...
вы можете увидеть проблему Иосифа Флавия на Проблема Иосифа Флавия - Википедия[^] и я уже знаю решение, которое не использует рекурсию, но я действительно хочу знать, как это работает. в этом случае я использую Шаг 2, который означает, что когда он удаляет n(число), то он прыгает n+1, а зат...
для заданного числа 'n' мы помещаем числа от 1 до n вокруг таблицы и начинаем удалять числа, начинающиеся с 2, Вот так: ============ПРИМЕР=========== n=6 1 2 3 4 5 6 --> мы удаляем 2,4,6 теперь у нас есть: 1 _ 3 _ 5 _ затем, если мы представим их вокруг стола после 6, мы должны удалить ...
Мы получаем от пользователя неотрицательное целое число n и должны вывести все подмножества множества ({1,2,3,...,n}). например, для n=3 мы должны вывести: {1 , 2 , 3} {1 , 2} {1 , 3} {1} {2 , 3} {2} {3} {} ,s являются необязательными, и последовательность может быть напечатана без какой-ли...
Задача алгоритма состоит в том, чтобы рассчитать распространение заболевания в нормальной популяции, начиная с 1 больного человека. Теперь алгоритм, который я сделал, работает с 2 для циклов. Первый вопрос: не могли бы вы найти советы для фактического кода? Второй вопрос: как я могу сделать...
привет У меня есть 2 таблицы на продажу с поля: saleDetail (id, commodityID, count, price, ...) товар (id, parentID, имя) таблица товаров является иерархической или рекурсивной. Вот мои тестовые данныетовар идентификатор атрибутом parentId---- имя 1-- ноль-- продукты 2-- ...
Я пишу программу шифрования для курса, который я беру, чтобы изучить Java. Предполагается, что этот метод разбивает текст на куски, размер которых определяется пользователем. ("3" = "XXX XXX XXX") Затем я должен заполнить конец строки буквой "x", когда строка не разделяется равномерно. Я ещ...
def mult(a, b): если b == 1: вернуть еще: возврат a + mult(a, b-1) печать(мульт(2, 4))Что я уже пробовал: Я попытался понять, как получается, что этот код выполняет умножение, не имея оператора умножения, но безуспешно. ...