Публикации по теме 'recursion'


Основы рекурсии: как работают рекурсивные функции
Рекурсивные функции — мощный инструмент в мире программирования, и они особенно важны в JavaScript. По своей сути рекурсивные функции — это функции, которые многократно вызывают сами себя до тех пор, пока не будет выполнено определенное условие. Это может быть невероятно эффективным и элегантным способом решения определенных проблем программирования, особенно тех, которые связаны со сложными структурами данных или итеративными процессами. Например, рассмотрим программу, которой необходимо..
Рекурсия и стек: изучение основ на примерах
Рекурсия — это мощная концепция компьютерного программирования, которая включает в себя решение проблемы путем ее разбиения на более мелкие, более управляемые подзадачи. Процесс продолжается до тех пор, пока подзадачи не станут достаточно простыми, чтобы их можно было решить напрямую. В некотором смысле рекурсия — это способ решения проблемы путем сведения ее к самой себе. Когда функция вызывает себя во время выполнения, создается стек для хранения вызовов функций. Этот стек..
Сумма многомерного массива с использованием рекурсии
В этом уроке я объясню, как работает рекурсия при решении многомерного массива. представим, что мы хотим найти сумму этого массива: [3, 5, [6], 7, [10, [9, 1]]] создайте переменную сумму и сделайте ее равной 0, чтобы у нас было место для сохранения суммы. в цикле for мы проверяем переменную по индексу, если это массив, если нет, мы суммируем число , когда индекс = 0, сумма + = 3, сумма = 3 , когда индекс = 1, сумма + = 5, сумма = 8 когда index = 2, это массив, мы запускаем..
Рекурсия JavaScript
Рекурсия — это просто процесс, посредством которого функция вызывает сама себя. Рекурсивные функции используются для решения больших проблем, разбивая их на подзадачи (разделяй и властвуй). Каждая подзадача может быть решена рекурсивно, пока не будет достигнут базовый случай, который является наименьшей проблемой, которую можно решить без рекурсии. Базовый случай — это условие, которое останавливает повторный вызов рекурсии и вместо этого возвращает значение. Из статьи Википедии об..
Избавьтесь от «запутанности» рекурсией
Вы когда-нибудь смотрели на свои запасы зелий и думали: «Какие разные зелья я могу приготовить из этих ингредиентов?»? Чтобы понять это, вам нужно знать все возможные подмножества ингредиентов, верно? Что ж, у меня есть для этого заклинание, которого не знает даже величайший Мастер Зелий. Это называется рекурсия . В разработке программного обеспечения рекурсия – это когда функция вызывает сама себя. Выполняя домашнюю работу по изучению маглов, я наткнулся на курс MIT Open..
Зачем использовать хвостовые рекурсии в Scala вместо обычных рекурсий
Я смотрю на Scala уже около 3 недель. То, что я до сих пор узнал, довольно простое: Если вы хотите запачкать руки рекурсиями, Scala не даст вам возможности прокрасться! Вы можете наслаждаться двумя видами рекурсии: нормальной рекурсией и хвостовой рекурсией 🎈 Давайте посмотрим на их различия с помощью простой факториальной функции, сначала реализованной с помощью обычной рекурсии, а затем с помощью хвостовой рекурсии. 1. Факториал Напомню, что факториал - это произведение..
Как перечислить подмножества строки с помощью рекурсии в JavaScript (рекурсия, алгоритм…
В этой статье я проанализирую алгоритм перечисления всех подмножеств строки с помощью аккуратной рекурсии и покажу, как его закодировать в JavaScript. 🦄 Перечисление  – это действие по перечислению ряда элементов по одному . Например, можно перечислить планеты Солнечной системы: Меркурий, Венера, Земля, Марс, Юпитер, Сатурн, Уран, Нептун. Перечисление подмножеств коллекции или строки означает перечисление всех возможных подмножеств одно за другим. Слово «собака» имеет всего..