Результаты поиска по запросу "recursion"
Я знаю, что это очень старый вопрос, но я читаю книгу Любомира Станчева под названием «Изучение Java через игры», и проект главы 14 - это точный двумерный массив целых чисел. Задача состоит в том, чтобы найти самую длинную возрастающую последовательность, но только в двух направлениях: юг и восток, без диагоналей или чего-либо еще. Тем не менее, мне потребовались часы, чтобы понять логику, также не привыкшую к рекурсии. Я упростил задачу, создав вспомогательные методы, которые проверяют, является ли следующий индекс действительным в этом направлении (то есть не выходит за пределы и превышает текущее значение). Затем я поместил базовый случай в начало метода, когда нет следующего возможного индекса. Сложной задачей является присвоение переменной String, поэтому каждый раз, когда метод использует рекурсию, индексы сохраняются в String. Я решил это с помощью метода String.length () для сравнения длины каждой последовательности, когда существует более одного возможного пути. Имея базовую логику, для расширения метода все, что ему требуется, - это создание дополнительных вспомогательных методов в нужном направлении и добавление этих направлений в логику.
ыло предложено новое домашнее задание, которое, по меньшей мере, несколько расстраивало. По сути, у меня есть создать двумерный массив целых чисел следующим образом: 97 47 56 36 60 31 57 54 12 55 35 57 41 13 82 80 71 93 31 62 89 36 98 75 91 46 ...
может потребовать максимум ресурсов на больших каталогах (или дисках).
ой код: private static void TreeScan(string sDir) { foreach (string d in Directory.GetDirectories(sDir)) { foreach (string f in Directory.GetFiles(d)) { //Save file f } } TreeScan(d, client); }Проблема в том, что он не получаетFILESизSDIR ...
, Это вне контекста, но я думаю, вы поняли идею.
я странная маленькая дилемма в этом плагине слайд-шоу jQuery, который я создаю. Ничего особенного, и код, который я написал на сегодняшний день, работает отлично, однако я заметил, что когда я покидаю сайт и работаю, переключаюсь на новую ...
@IVlad: да, я вижу, спасибо!
я возникли трудности с преобразованием этого рекурсивного алгоритма для отображения всех перестановок заданного набора целых чисел в итеративный. void getPermutationsR(int v[], int n, int i) { if (i == n) { //Display contents of v } else { for ...
Это так же, как:
я есть следующий пример рекурсивной функции, и я не понимаю, в каком порядке все происходит: function power(base, exponent) { if (exponent == 0) return 1; else return base * power(base, exponent - 1); }Когда функция возвращает значения, в конце ...
Рекурсивные генераторы в PHP
ВведениеНачиная с версии 5.5 в PHP есть такая замечательная вещь, какгенераторы [http://php.net/manual/en/language.generators.overview.php], Я не буду повторять официальную страницу руководства, но они отлично подходят для краткого определения ...
Поскольку вызываемая функция ссылается на локальные переменные родительской функции, не требует ли она поддержки стека вызовов?
тим, у меня есть некоторые данные, которые мне нужно получать с сервера примерно каждые 10 секунд. Я хотел бы иметь функцию, которая получает данные через AJAX и затем вызывает setTimeout, чтобы вызвать эту функцию снова: function GetData(){ ...
Некоторые части ответа Кароли Хорват были использованы здесь.
кнулся на этот вопрос интервью: Учитывая список элементов в лексикографическом порядке (то есть ['a', 'b', 'c', 'd']), найдите n-ю перестановку Я попробовал это сам, и мне потребовалось около 30 минут, чтобы решить. (Я закончил с решением ~ 8-9 ...
Нахождение наибольшего положительного значения int в массиве с помощью рекурсии
Я решил рекурсивно реализовать очень простую программу, чтобы увидеть, насколько хорошо Java обрабатывает рекурсию *, и немного не подошел. Вот что я в итоге написал: public class largestInIntArray { public static void main(String[] args) { ...
Хорошая идея - в этом случае можно использовать array_filter вместо условных выражений и $ count ++, нет?
вая следующий массив$mm Array ( [147] => Array ( [pts_m] => [pts_mreg] => 1 [pts_cg] => 1 ) [158] => Array ( [pts_m] => [pts_mreg] => [pts_cg] => 0 ) [159] => Array ( [pts_m] => [pts_mreg] => 1 [pts_cg] => 1 ) )Когда я ...