Публикации по теме 'recursion'
О рекурсии и трамплине
Знаете ли вы, что рекурсию можно оптимизировать с помощью концепции, которая работает подобно тому, как мы прыгаем на батуте.
Позвольте мне уточнить, что в рекурсии функция вызывает себя, не завершая собственное выполнение. Поскольку выполнение не может быть завершено до тех пор, пока следующий вызов функции не вернется (или не завершит выполнение), и это продолжается для дальнейших вызовов функций. Это создает стек незавершенных вызовов функций, и из-за ограничений памяти может быть..
Рекурсия против циклов в JavaScript
Рекурсия не должна пугать
Рекурсия — заклятый враг каждого разработчика, сравнимая по силе только со своим другом — регулярными выражениями.
Рекурсия может быть трудной для понимания по нескольким причинам. Во-первых, вы должны понять концепцию функции, вызывающей саму себя. Во-вторых, вы должны понимать разницу между базовым и рекурсивным случаем, иначе вы можете застрять в бесконечном цикле, пока не вызовете переполнение стека.
Если вы сможете освоить эти две концепции, рекурсия..
Парадокс Ферми
29 мая 2022 г. на (fx)hash , 400 ред.
Первые шаги
Как и многие генеративные проекты, парадокс Ферми зародился как простой набор правил . Я подумал о подходах к созданию интересных композиций с помощью треугольников:
Нанесите несколько точек на холст. Выберите контрольную точку и выясните, какие точки являются ближайшими и вторыми ближайшими к этой начальной точке. Соедините эти три точки, чтобы сформировать треугольник. Перейдите к другой точке и сделайте то же самое...
Стек вызовов - это не бесконечный ресурс - как избежать переполнения стека в JavaScript
Стек вызовов - это не бесконечный ресурс - как избежать переполнения стека в JavaScript
Используйте JavaScript, чтобы понять, как рекурсия может привести к переполнению стека, и уловки, чтобы этого не произошло.
Стек вызовов - это не бесконечный ресурс. Это особенно верно при выполнении глубокой рекурсии. Вызовы функций внутри функций помещаются в стек вызовов выше, что означает, что каждый рекурсивный вызов находится в стеке вызовов, ожидая своего выполнения.
Размер стека..
Обратные узлы в k-группе
Для связанного списка переверните узлы связанного списка k за раз и верните его измененный список.
k - положительное целое число, которое меньше или равно длине связанного списка. Если количество узлов не кратно k , то оставленные узлы в конце должны оставаться такими, как есть.
Пример:
Учитывая этот связанный список: 1->2->3->4->5
Для k = 2 вы должны вернуть: 2->1->4->3->5
Для k = 3 вы должны вернуть: 3->2->1->4->5..
Использование рекурсии для решения проблемы кодирования со сбалансированными скобками в JavaScript
TL:DR — окончательный код
function balancedBrackets(string, openArr = []) {
let stack = openArr
let arr = []
if (typeof string === 'string') {
arr = string.split('')
} else {
arr = string
}
if (stack.length === 0 && arr.length === 0) {
return true
}
const char = arr.shift()
if (char === ')' || char === ']' || char === '}') {
if (stack.length === 0) {
return false
} else {
stack.push(char)
stack = check(stack)
}
}..
Как написать рекурсивную функцию в JavaScript для начинающих
Первоначально опубликовано на selftaughttxg.com
Готовитесь ли вы к собеседованию по программированию или хотите узнать о рекурсии, в этой статье разработчик полного стека Даниэль Нагаока учит нас, как написать рекурсивную функцию на JavaScript!
В этой статье мы пошагово рассмотрим рекурсивную функцию JavaScript, чтобы изучить и понять, как она работает.
Рекурсивная функция JavaScript, представленная в этой статье, состоит всего из нескольких строк кода.
Когда я впервые увидел..