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


Вопрос на собеседовании по программированию в Facebook: решение проблемы «Суммирование ветвей дерева от корня до листа»
Общее замечание о собеседовании по кодированию Эти проблемы с алгоритмом собеседования по кодированию не обязательно являются лучшим отражением того, как вы будете работать на работе или в колледже, а скорее отражением вашей подготовки и ресурсов. Пока компании по-прежнему используют эти типы проблем, вам нужно к ним готовиться. Источник проблемы / Вдохновение Glassdoor Автор вопроса: Facebook описание проблемы Возвращает список сумм от корня к листу (слева направо) из..
Что такое рекурсия?
Все, что вам нужно знать о рекурсии. Привет, ребята, желаю всем силы духа, тела и души. В течение последних нескольких недель я погрузился в рекурсию и, по общему признанию, сначала отказался от нее, но, проведя с ней время и выполнив несколько упражнений, я пришел к выводу, что этот подход лучше, поскольку он доказывает, что он лучше. чем итерация в некоторых случаях. Но что такое рекурсия? Проще говоря, рекурсия — это процесс, который повторяется снова и снова, пока не будет..
О рекурсии и трамплине
Знаете ли вы, что рекурсию можно оптимизировать с помощью концепции, которая работает подобно тому, как мы прыгаем на батуте. Позвольте мне уточнить, что в рекурсии функция вызывает себя, не завершая собственное выполнение. Поскольку выполнение не может быть завершено до тех пор, пока следующий вызов функции не вернется (или не завершит выполнение), и это продолжается для дальнейших вызовов функций. Это создает стек незавершенных вызовов функций, и из-за ограничений памяти может быть..
Рекурсия против циклов в 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..