Результаты поиска по запросу "recursion"
Ханойская башня, рекурсия Ява
Вот мой Java-код для решения Ханойской башни с использованием рекурсии: /**here is a stack of N disks on the first of three poles (call them A, B and C) and your job is to move the disks from pole A to pole B without ever putting a larger disk ...
Оптимизированная пузырьковая сортировка (Java)
Я хотел бы знать, как еще я могу оптимизировать пузырьковую сортировку, чтобы она пропускала элементы, которые уже были отсортированы, даже после первого прохода. Eg. [4, 2, 3, 1, 5, 6] --> [2, 3, 1, **4, 5, 6**]Мы видим, что [4,5,6] уже ...
Модификация базового выражения if на схеме. Почему это входит в бесконечный цикл?
В схеме я изменил базовую команду «if» следующим образом: (define (modified-if predicate then-clause else-clause) (if predicate then-clause else-clause))И тогда я определил простую программу генерации факториала, используя модифицированную ...
Clojure: простой факториал вызывает переполнение стека
Что я делаю неправильно? Простая рекурсия нескольких тысяч вызовов глубоких бросковStackOverflowError. Если лимит рекурсий Clojure настолько низок, как я могу на него положиться? (defn fact[x] (if (<= x 1) 1 (* x (fact (- x 1)) ))) user=> (fact ...
Как рекурсивное регулярное выражение может быть реализовано в python?
Меня интересует, как можно реализовать рекурсивное сопоставление регулярных выражений в Python (я не нашел никаких примеров :(). Например, как написать выражение, которое соответствует "сбалансированной по скобкам" строке, например "foo (bar (bar ...
Переопределение вложенной кодировки JSON унаследованных поддерживаемых по умолчанию объектов, таких как dict, list
Я создал несколькомои собственные классы, которые подклассы из словарявести себя как они. Тем не менее, когда я хочу кодировать их в JSON (используя Python), я хочу, чтобы они были сериализованы таким образом, чтобы я мог декодировать их обратно ...
Создать и пройти бинарное дерево рекурсивно в C
Я хочу создать бинарное дерево и обойти его путем предварительного заказа, и я использую рекурсивный метод. Этот код может быть скомпилирован, но не может работать правильно, и я нашел его, возможно, не может закончитьCreateBitree() функции, но я ...
вычисление определителя матрицы (nxn) рекурсивно
Я собираюсь написать некоторый код, который вычисляет определитель квадратной матрицы (nxn), используя алгоритм Лапласа (Значение рекурсивного алгоритма), как написаноВикипедияРасширение ...
Bubble sort с использованием рекурсии в C #
Я написал этот простой кусок кода. И у меня есть небольшая проблема с этим. int [] x = [50,70,10,12,129]; sort(x, 0,1); sort(x, 1,2); sort(x, 2,3); sort(x, 3,4); for(int i = 0; i < 5; i++) Console.WriteLine(x[i]); static int [] sort(int [] x, ...
Союз рекурсивных множеств: как это работает на самом деле?
В настоящее время я беру курс Scala на Coursera в свободное от работы время, чтобы наконец попробовать функциональное программирование. В настоящее время я работаю над заданием, в котором мы должны «вычислить» объединение двух наборов, содержащих ...