Вопросы по теме 'non-recursive'

Нерекурсивное получение глубины узла двоичного дерева
Может ли кто-нибудь указать способ получения глубины узла в двоичном дереве (не сбалансированном или BST) без использования рекурсии ? В идеале на Java/C/C# Узел представлен как: class Node { Node Left; Node Right; string Value; int...
25768 просмотров
schedule 07.10.2022

ТОЛЬКО список файлов текущей папки?
Привет, я пытаюсь получить синтаксис Perforce для получения (например, с помощью «fstat») списка файлов только в заданной папке (хранилище), без мусора из всех подпапок. Но мне не удалось найти ничего в документах, ничего похожего при использовании...
1336 просмотров
schedule 17.09.2022

нерекурсивный подход к проблеме генерации комбинаций ошибок
Я хотел нерекурсивный подход к проблеме генерации комбинации определенного набора символов или чисел. Итак, учитывая подмножество k чисел n, сгенерируйте все возможные комбинации n!/k!(n-k)! Рекурсивный метод даст комбинацию, учитывая предыдущую...
2234 просмотров
schedule 17.05.2023

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

Знаете ли вы какой-либо инструмент сборки, который управляет сборкой с использованием нерекурсивного подхода make?
Я искал stackoverflow, но не нашел удовлетворительного ответа на свой вопрос. Статья Миллера Рекурсивный метод «сделать считается вредным») хорошо известна в сообществе. В основном я использовал нерекурсивный make для управления сборками мои...
130 просмотров
schedule 29.06.2022

исключение в слиянии для неитеративного алгоритма сортировки слиянием
Я пытаюсь создать нерекурсивную версию MergeSort, но по какой-то причине слияние не позволяет полностью запустить код. Код сортировки слиянием: public void mergeSort(int[] input) { int n = input.length; int size; int l; for...
234 просмотров
schedule 07.08.2023

Как сделать эту функцию поиска нерекурсивной?
Я пытаюсь превратить эту рекурсивную функцию в нерекурсивную. Это функция поиска из двоичного дерева поиска. Я знаю, что естественно сделать его рекурсивным, но в учебных целях я хотел бы сделать его нерекурсивным. Как я мог это сделать? Заранее...
381 просмотров

Как преобразовать эту рекурсивную функцию в итеративную версию?
Этот код в основном вычисляет nCr для печати треугольника Паскаля. #include <stdio.h> int nCr(int n,int r){ if (r == 0 || r == n || n == 1 || n == 0){ return 1; } else{ return nCr(n-1,r) + nCr(n-1,r-1); } } Как...
236 просмотров

доступ к члену в нулевом указателе типа, программирование на C - это палиндром
Я пытаюсь решить вопрос isPalindrome() в LeetCode, используя нерекурсивное решение. Когда я запускаю этот код с помощью VSCode, он запускается и дает мне правильный вывод, но когда я запускаю его в компиляторе LeetCode, он дает мне ошибку, упомянутую...
84 просмотров