Вопросы по теме '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 просмотров
schedule
31.05.2022
Знаете ли вы какой-либо инструмент сборки, который управляет сборкой с использованием нерекурсивного подхода 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 просмотров
schedule
28.09.2023
Как преобразовать эту рекурсивную функцию в итеративную версию?
Этот код в основном вычисляет 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 просмотров
schedule
04.11.2022
доступ к члену в нулевом указателе типа, программирование на C - это палиндром
Я пытаюсь решить вопрос isPalindrome() в LeetCode, используя нерекурсивное решение. Когда я запускаю этот код с помощью VSCode, он запускается и дает мне правильный вывод, но когда я запускаю его в компиляторе LeetCode, он дает мне ошибку, упомянутую...
84 просмотров
schedule
20.07.2022