Ответы на вопросы с тегом "рекурсия"

Ответов: 1 Автор Member 14035676

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

Мы получаем от пользователя неотрицательное целое число n и должны вывести все подмножества множества ({1,2,3,...,n}). например, для n=3 мы должны вывести: {1 , 2 , 3} {1 , 2} {1 , 3} {1} {2 , 3} {2} {3} {} ,s являются необязательными, и последовательность может быть напечатана без какой-ли...

Читать ответы

Ответов: 1 Автор Member 14015940

Как сделать этот алгоритм с рекурсией вместо фактического, который использует цикл

Задача алгоритма состоит в том, чтобы рассчитать распространение заболевания в нормальной популяции, начиная с 1 больного человека. Теперь алгоритм, который я сделал, работает с 2 для циклов. Первый вопрос: не могли бы вы найти советы для фактического кода? Второй вопрос: как я могу сделать...

Читать ответы

Ответов: 1 Автор maysamfth

Сумма всех дочерних и родительских данных в иерархических данных

привет У меня есть 2 таблицы на продажу с поля: saleDetail (id, commodityID, count, price, ...) товар (id, parentID, имя) таблица товаров является иерархической или рекурсивной. Вот мои тестовые данныетовар идентификатор атрибутом parentId---- имя 1-- ноль-- продукты 2-- ...

Читать ответы

Ответов: 1 Автор Member 14000163

Рекурсия Java пытается разделить текст на куски равномерно, заполняя в конце

Я пишу программу шифрования для курса, который я беру, чтобы изучить Java. Предполагается, что этот метод разбивает текст на куски, размер которых определяется пользователем. ("3" = "XXX XXX XXX") Затем я должен заполнить конец строки буквой "x", когда строка не разделяется равномерно. Я ещ...

Читать ответы

Ответов: 1 Автор Member 13949923

Как работает эта рекурсивная функция?

def mult(a, b): если b == 1: вернуть еще: возврат a + mult(a, b-1) печать(мульт(2, 4))Что я уже пробовал: Я попытался понять, как получается, что этот код выполняет умножение, не имея оператора умножения, но безуспешно. ...

Читать ответы

Ответов: 1 Автор Markus Rechberger

Дерево - перебрать все узлы, остановить на первый виден

У меня сейчас ментальный блок, это не может быть так сложно. У меня есть функция, которая должна получить последний видимый узел в TreeView. Сначала я хочу перейти к первому видимому узлу, а затем ко второму оттуда идти до тех пор, пока узел не станет видимым.свойство IsVisible().Что я уже ...

Читать ответы

Ответов: 1 Автор Stavros Avramidis (asder)

Нахождение пути цикла в ориентированном графе

Я создаю класс ориентированного графа. Я хочу найти, существует ли какой-либо цикл Эйлера, и соответственно обновить вектор с его путем. Моя функция иногда работает, но другие добавляют два раза последний край пути.Так что я думаю, что это нужно исправить. (Если другие части моего кода слиш...

Читать ответы

Ответов: 1 Автор Member 13781304

Что эта проблема требует от меня?

Вот в чем вся проблема: Write a function plot that will plot the values calculated by another function with rows of asterisks, each asterisk corresponding to the value 0.1. So 1 will be shown with a line of 10 asterisks, 0.5 with a row of 5 asterisks, 2 with a row of 20 asterisks etc. Pass ...

Читать ответы

Ответов: 1 Автор Member 13764324

Найдите количество неперекрывающихся пар, которые появляются в массиве положительных целых чисел с помощью рекурсии

Например: {11, 5, 7, 9, 11, 3, 5} имеет в общей сложности 2 пары: 1 пара из 11 и 1 пара из 5 {11, 5, 7, 9, 11, 11} имеет в общей сложности 1 пару: пара из 11 {11, 5, 7, 9, 11, 3, 11, 5, 11} имеет всего 3 пары: 2 пары по 11 и 1 пара по 5 Напишите рекурсивную функцию findpair. Эта функция при...

Читать ответы

Ответов: 1 Автор Member 13720669

Обновить конкретное значение ключа в многомерном массиве

я попробовал несколько способов обновления конкретного массива на определенной глубине в многомерном массиве. Хотя я могу обновить, но это не изменяет исходный массив. Несмотря на то, что я попробовал ссылаться на технику php, но, похоже, шансы не в мою пользу.Что я уже пробовал: // Mult...

Читать ответы

Ответов: 1 Автор Member 13660234

Эй, я нашел фрагмент кода о башнях Ханоя.

Код для Ханойской башни рекурсивно сделан из любопытства, мне просто интересно, как он точно работает.def hanoi(n, source, helper, target): print ("hanoi( ", n, source, helper, target, " called") if n > 0: #move tower of size n - 1 to helper: hanoi(n - 1, source, ...

Читать ответы

Ответов: 1 Автор Member 13527254

Как реализовать рекурсию в этой программе сапера?

У меня есть задача реализовать рекурсию в моделируемой игре сапера в С Он должен в основном вызывать себя, чтобы очистить соседние ячейки, если это возможно сделать. Я был бы признателен за любую помощь в указании на ошибку в моем алгоритме. И, пожалуйста, имейте в виду, что я изучал програ...

Читать ответы

Ответов: 1 Автор Member 13502303

(Java) задача с алгоритмом рекурсии - квадратные корни

Программа должна взять (конечное) число x и вычислить квадратный корень из него. Он должен остановиться после n итераций. Кроме того, она должна быть решена с помощью рекурсии. Мой код до сих пор:public class Babylon{ double sqrt( final double x, final int n ) { double s; ...

Читать ответы

Ответов: 1 Автор Member 11247684

Как создать связующее дерево в C# для заданного элемента матрицы

Мне нужно извлечь наилучший путь с точки зрения его длины из прямоугольного массива, подобного этому массиву: Цитата:|1||0||1||0| |1||0||0||1| |1||1||0||1| |0||0||1||1| Правила поиска пути: 1-Начните с индексов, указанных в сигнатуре метода, где rowIndex и colIndex являются позициями нача...

Читать ответы

Ответов: 1 Автор Member 13241712

Рекурсивный бинарный поиск в C

Моя функция не работает, мне нужно предварительно сформировать рекурсивный двоичный поиск, который возвращает указатель на местоположение числа, которое я искал, или null, если оно не существует. код: int* binsearch(int arr[], int low, int size, int *p) { int mid; mid = (low + siz...

Читать ответы

Ответов: 1 Автор Member 13234467

Как использовать функцию return в рекурсии.

У меня есть следующий код для обхода дерева по порядку:void inOrder(struct node* r) { if (r==NULL) return; else{ inOrder(r->left); printf("%d ", r->value); inOrder(r->right); } } У меня есть это глупое сомнение: Когда самый нижний левый дочерний элемент передается как root, о...

Читать ответы

Ответов: 1 Автор nmeri17

Возвращаемое значение из пакетной асинхронной операции

У меня есть небольшая библиотека, которая должна выполнить пару асинхронных операций и вернуть объект, содержащий результат этих операций, но интерпретатор либо говорит, что функция не является конструктором, либо, когда он принимает конструктор, операция возвращает пустой объект. Я думаю, ...

Читать ответы

Ответов: 1 Автор Member 13037163

Понимание рекурсии в языке Си

Итак, я бродил по сети, пытаясь понять концепцию рекурсии, и как раз тогда, когда мне казалось, что я ее понял. Я не могу спокойно понять, как работает приведенный ниже фрагмент кода. Он используется для отображения всех элементов в двоичном дереве (порядок Инфиксов). Может ли кто-нибудь, п...

Читать ответы