Алгоритмы на javascript. Стек и рекурсия.
В этом видео мы рассмотрим такую структуру данных, как стек, на примере стека вызовов в компьютере. Научимся решать задачки рекурсивным методом на простом примере и разберём задачку на расчёт факториала. Мой телеграм канал: https://t.me/konstantinov_it
Задачи для самостоятельного решения. На рекурсию: 1. Числа фибоначи - https://leetcode.com/problems/fibonac...
2. Степень двойки - https://leetcode.com/problems/power-o...
Популярная задачка на стек: 1. Валидная скобочная последовательность - https://leetcode.com/problems/valid-p...
Кстати, алгоритм быстрой сортировки тоже является рекурсивным. Пишите в комментарии, удалось ли решить все задачки