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

Ответов: 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

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

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

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

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

Попытка лучше понять рекурсию

Привет. В данный момент я изучаю рекурсию и пытаюсь хорошо ее понять. У меня есть пример, над которым я работаю, и мне нужно шаг за шагом выяснить, что происходит. До сих пор я понимаю некоторые его части, но, похоже, не могу понять, как все это сочетается. Может ли кто-нибудь объяснить, к...

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

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

Почему следующий код терпит неудачу?

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

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

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

Средняя глубина бинарного дерева поиска

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

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

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

Tail-рекурсивная функция для подсчета всех чисел, превышающих среднее значение в массиве

Мне нужно сделать функцию, которая вычисляет среднее значение и возвращает количество значений, превышающих среднее. Например, передача массива {4, 5, 12, 17} должна возвращать 2 (потому что 12 и 17 больше среднего значения 9,5). До сих пор я писал функцию для возврата среднего значения, но...

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