4. Разделяй и властвуй
Посмотрим на парадигму решения алгоритмических задач "Разделяй и властвуй" и познакомимся с рекурсией
Предыдущий раздел:
3. Поиск
Как лучше всего проходить этот модуль?
- По каждой теме изучите теоретические материалы, которые мы подготовили для вас в статьях, а потом посмотрите демонстрации кода, чтобы узнать, как применять это на практике
- После этого закрепите полученные знания на практике, выполнив задание. Все исходные материалы вы найдёте в тексте задания, а выполнить задание можно там, где вам будет удобно — у себя локально или в любом репозитории.
- Когда закончите делать задание самостоятельно, вы можете сравнить свою реализацию с эталонной. Для этого нажмите в задании на кнопку «Задание готово» — вам станет доступна статья с разбором задания (ниже в программе).
Рекурсия
4.2. Уменьшение вложенности массива (Демо)Напишем Array.prototype.flat своими руками
4.3. Числа Фибоначчи (Демо)Посмотрим на, пожалуй, самое популярное применение рекурсии в учебных целях
Разделяй и властвуй
Следующий раздел:
5. Сортировки