Публикации по теме 'recursion'
[JS «1-й таймер»] Рекурсия
Это первая серия таймеров.
Сегодня я хотел бы объяснить «Рекурсия».
Честно говоря, довольно сложно понять рекурсию. Я повторяюсь много раз в этой статье, но это и есть рекурсия.
Пожалуйста, наберитесь терпения и читайте медленно.
Определение рекурсии — это «функция, которая возвращает сама себя». В моем предыдущем посте я объяснил о «замыкании», которое возвращает функцию с переменной. Хотя они выглядят одинаково, замыкание возвращает функцию, которая еще не была вызвана...
Рекурсивная функция JavaScript: полное руководство
Рекурсивная функция JavaScript: полное руководство
Рекурсивные функции — мощный инструмент, который должен иметь в своем наборе инструментов каждый разработчик. Рекурсивная функция — это функция, которая вызывает саму себя для решения проблемы. Это техника, которая может быть одновременно элегантной и эффективной при правильном использовании. В этом подробном руководстве мы углубимся в мир рекурсивных функций JavaScript, изучим их концепции, преимущества, распространенные случаи..
Инсайдерское руководство по вопросам рекурсивного интервью
Снова и снова вы слышите, как люди говорят: «Рекурсия — это слишком сложно» или «Зачем мне изучать рекурсию, если ее можно решить с помощью итерации?» Простой поиск в Google найдет огромное количество вопросов о том, почему рекурсия так сложна для понимания.
Так зачем изучать рекурсию? Что ж, способность мыслить рекурсивно очень важна в программировании по нескольким причинам:
Часто решение проблемы с помощью рекурсии чище и проще реализовать, чем если бы вы делали это..
Распознавание шаблона в моих рекурсивных функциях
Примечание. Изначально это было опубликовано в моем блоге по адресу https://therobinkim.com/blog/recognizing-a-pattern-in-my-recursive-functions . Любые обновления будут появляться там, а не здесь.
Шон Дрост из Hack Reactor научил меня писать рекурсивные функции с оператором if-else:
function recursion() {
if(baseCase) {
// do something
} else {
// get me 1 step closer to the base case
}
}
Когда я просматривал некоторые учебные материалы из Hack Reactor и метался..
Вопросы по теме 'recursion'
Ошибка выхода за пределы исключения при запуске рекурсивной программы на Java
Я изучаю рекурсию как часть учебника по Java, и мне нужна небольшая помощь.
Нам нужно сделать рекурсивную Java-программу, которая будет решать, как добраться из одного города в другой, когда нет прямого рейса.
Моя последняя проблема заключается...
1327 просмотров
schedule
09.01.2024
Рекурсивный JavaScript возвращается после первого прохода
У меня есть следующая рекурсивная функция javascript, которая зацикливается на дочерних элементах backbone.marionette CollectionView, у которых есть дочерние элементы ItemView, которые, в свою очередь, являются CollectionViews:
findViewByCid:...
269 просмотров
schedule
30.12.2023
Рекурсивный запрос SQL Server
В таблице reviewers с такой структурой:
reviewer | reviewee
===================
2 | 1
3 | 2
4 | 3
5 | 4
В вызове функции я знаю как reviewer-id , так и reviewee-id (владелец элемента,...
1451 просмотров
schedule
16.11.2023
Рекурсивная функция не возвращает True или False, но работает правильно и работает?
Вот как формулируется вопрос: Напишите рекурсивную функцию, называемую двойными буквами, с единственным параметром astr, который является строкой. Функция возвращает True, если astr представляет собой строку, содержащую «двойные буквы» (два...
1710 просмотров
schedule
12.11.2023
Рекурсивный поиск во всех каталогах массива строк в php
Я новичок в PHP-кодировании, и здесь я ищу самый быстрый способ рекурсивного поиска во всех каталогах для массива строк.
я делаю так
$contents_list = array("xyz","abc","hello"); // this list can grow any size
$path = "/tmp/"; //user will give...
5910 просмотров
schedule
20.12.2023
Рекурсивная функция: сохранять вывод каждого вызова в список
Я хотел бы сохранить вывод каждого вызова функции следующей рекурсивной функции в список. Более того, мне нужно знать, какая (j,l)-пара соответствует какому элементу результирующего списка.
Я создал урезанную версию, чтобы воспроизвести проблему....
1118 просмотров
schedule
13.12.2023
Waf: рекурсивный сбор исходных файлов и включение путей
Моя структура проекта C-gcc:
\Project\wscript (only one in project)
\Project\build\
\Project\Source\Module_1\foo.c
\Project\Source\Module_1\foo.h
\Project\Source\Module_1\dummy\foo2.h
\Project\Source\Module_n\bar.c
\Project\Source\Module_n\any...
2246 просмотров
schedule
06.01.2024
Генерация рекурсивной последовательности
Я пытаюсь создать последовательность срезов, рекурсивно считывая данные из моего источника данных.
let rec read stream startFrom (conn : IEventStoreConnection) =
seq {
let size = 10000
let slice =...
118 просмотров
schedule
20.12.2023
Понимание рекурсии при обходе дерева
Я пытаюсь понять, как работает рекурсия и как работает обход двоичного дерева.
Итак, насколько я знаю, рекурсия вызывает функцию внутри себя. Что-то вроде зацикливания.
Теперь мне дали код, как выполнить обход postOrder в двоичном дереве....
827 просмотров
schedule
30.12.2023
python 3.2 – найти второе наименьшее число в списке, используя рекурсию
Поэтому мне нужно найти второе наименьшее число в списке целых чисел, используя рекурсию, но я не могу придумать способ сделать это. Я могу сделать это, чтобы найти наименьшее число, используя это:
def smallest(int_list):
if(len(int_list) ==...
8495 просмотров
schedule
14.11.2023
clojure рекурсия создает список
((fn foo [x] (when (> x 0) (conj (foo (dec x)) x))) 5)
Для этого кода результатом будет [5 4 3 2 1]. Почему это не [1,2,3,4,5]? Я вижу, что мы делаем conf из результата рекурсивного вызова foo со значением. Ибо я думал, что должно быть 1 2...
163 просмотров
schedule
05.01.2024
Несмежный элемент, кратный n решению, не работает
Каков эффективный способ подсчета количества несмежных подпоследовательностей заданного массива целых чисел, делящихся на n? A = {1,2,3,2} n = 6 Выведите 3, потому что 12, 12, 132 делятся на 6
Мое решение, использующее динамическое...
89 просмотров
schedule
03.01.2024
Как использовать рекурсивный метод с возвращаемым типом void в java?
Итак, я понимаю, как использовать рекурсивный метод, который имеет другой тип возвращаемого значения, отличный от void. Обычно я вызывал бы тот же метод снова в том же методе (внутри рекурсивного случая), уменьшая или увеличивая некоторое значение в...
12067 просмотров
schedule
14.01.2024
Зашифруйте только значение ключа json и получите ответ всего объекта json с зашифрованным значением ключа
Я пытаюсь зашифровать только значение ключа объекта json с помощью приложения nodejs. Я использую модуль криптоузла. Я передам объект json (он может быть базовым или сложным, т.е. внутри значения мы снова можем иметь пару значений ключа), а затем как...
2334 просмотров
schedule
24.10.2023
Как написать функцию цикла как рекурсивную функцию?
Ну, я пытался переделать это много раз. Хотя в какой-то момент я подумал, что функция longestSequence поможет, так как она отображает самую длинную последовательность градин. Хотя я не могу понять, как найти или сохранить значение, которое...
2731 просмотров
schedule
28.11.2023
Другой кодер запутался в рекурсии
Предположим, я хотел сложить два числа, но могу увеличивать и уменьшать только на 1. Я могу решить эту проблему несколькими способами, в том числе с помощью рекурсии. Когда я добавляю m и n, я могу использовать следующее определение Python:
def...
240 просмотров
schedule
11.01.2024
Поиск рекурсивного типа записи OCaml
Я пытаюсь рекурсивно искать значение поля в записи, которая является рекурсивным типом записи.
Мой тип записи
type node = {node_name:string; node_branch:node list}
Во-первых, я попытался просто обойти древовидную переменную этого типа:...
413 просмотров
schedule
20.01.2024
Рекурсия не работает
Я хотел сделать массивы с цифрами 0-6, где цифры распределены равномерно. Чтобы найти все возможные решения, я хотел использовать рекурсию, чтобы поместить цифру, которую можно туда поместить, и перейти к следующей позиции. Но когда я запускаю его с...
71 просмотров
schedule
31.10.2023
Удивительный результат рекурсивного алгоритма Elixir
Я начинаю набрасывать структуру рекурсивного алгоритма, который будет строить список смежности пересечений гексагональных плиток на игровом поле в стиле Settlers of Catan. Однако это не неотложная проблема, которую мне нужно решить.
Проблема, с...
46 просмотров
schedule
05.11.2023
Как имитировать рекурсивный обратный вызов DFS с помощью итерации?
Я понимаю итеративный код DFS здесь . Однако мне кажется, что когда мы используем итерацию, мы можем имитировать только forward рекурсивные вызовы DFS, а не операторы return. Например, если я хочу вычислить N! , используя итерационную версию...
53 просмотров
schedule
01.01.2024
