Публикации по теме 'recursion'
3 вопроса на собеседовании по программированию, которые я не должен был завалить
Вот 3 вопроса для собеседования по программированию, которые я должен был ответить (но все равно не смог).
Я бы вернулся в прошлое, чтобы пнуть себя в прошлом за то, что я не смог их сделать, но ошибки в эти решающие моменты, вероятно, заставили меня быстро учиться впоследствии. А путешествий во времени не существует, поэтому для тех, кто претендует на стажировку/работу в области кодирования, вот 3 вопроса на собеседовании по кодированию, которые я должен был ответить, оглядываясь..
Бэктрекинг и его приложения
Возврат — это общий алгоритмический метод, который включает в себя исследование всех возможных решений проблемы путем постепенного создания решения с последующей отменой (или «возвратом») последнего шага, если он ведет в тупик. Этот метод часто используется для решения задач по комбинаторике, таких как поиск всех возможных комбинаций или перестановок набора элементов.
Одним из распространенных применений поиска с возвратом является решение задач удовлетворения ограничений , таких..
Как преобразовать строки в массив символов.
Вот 4 способа преобразования строк в массив символов. Я предполагаю, что «разделенный» синтаксис является распространенным способом и лучшей практикой для него.
1. Синтаксис распространения
Как я уже упоминал, это, вероятно, лучший способ решить эту проблему.
Метод Split() может разделить строку и вернуть массив.
Вы можете настроить два параметра, один называется разделитель , другой — ограничение .
С помощью второго параметра вы можете установить конечную точку, в которой..
«Хвостовая рекурсия» — Самая изучаемая тема
Прежде чем мы углубимся в суть, давайте повторим некоторые основы.
Рекурсия. Это процесс, в котором функция многократно вызывает сама себя до тех пор, пока не будет достигнуто базовое условие или не будет достигнут желаемый результат.
Базовое условие. Это условие, при котором функция перестает делать рекурсивные вызовы и начинает возвращать результат. И если это условие не определено, программа может попасть в бесконечный цикл, который вызовет Ошибку переполнения стека , так..
Рекурсия
Прежде всего, мы увидим, что означает слово «Рекурсия». Рекурсия — одно из важных применений стеков. Рекурсия — это когда функция вызывает себя снова и снова. Давайте посмотрим на базовое представление кода рекурсивной программы, чтобы понять, как она работает.
В приведенном выше примере, если N ≤ 0, программа возвращает значение и завершается там сама, но до тех пор, пока условие не будет выполнено, функция else запускается снова и снова, это называется рекурсией.
Давайте..
Понимание концепции рекурсии
В этой статье мы попытаемся понять очень важную концепцию программирования: рекурсия .
Сначала мы дадим определение рекурсии (в программировании), затем посмотрим, как она работает, изучим некоторые рекурсивные функции и попытаемся узнать, что происходит в стеке .
Чтобы понять рекурсию, нужно сначала понять рекурсию.
Что такое рекурсия (в информатике)?
Мы могли бы определить рекурсию как метод решения проблемы , при котором ее решение зависит от решений меньших экземпляров..
Вопрос для интервью с последовательностью Фибоначчи по JavaScript. Итерационные и рекурсивные решения.
«Напишите функцию, возвращающую n элементов в последовательности Фибоначчи» - один из наиболее частых вопросов, которые вы можете услышать во время собеседования с задачами кодирования. В этом посте я собираюсь рассмотреть два наиболее типичных решения этой проблемы, а также затронуть ужасную (для большинства начинающих разработчиков) тему временной сложности.
Так что же такое последовательность Фибоначчи? По данным Википедии :
«В математике числа Фибоначчи - это числа в..
