Город МОСКОВСКИЙ
00:11:47

Алгоритмы на javascript. Стек и рекурсия.

Аватар
Реактивные Реалии
Просмотры:
42
Дата загрузки:
28.11.2023 13:19
Длительность:
00:11:47
Категория:
Лайфстайл

Описание

В этом видео мы рассмотрим такую структуру данных, как стек, на примере стека вызовов в компьютере. Научимся решать задачки рекурсивным методом на простом примере и разберём задачку на расчёт факториала.

Мой телеграм канал: https://t.me/konstantinov_it

Задачи для самостоятельного решения.
На рекурсию:
1. Числа фибоначи - https://leetcode.com/problems/fibonacci-number/
2. Степень двойки - https://leetcode.com/problems/power-of-two/solutions/?languageTags=javascript

Популярная задачка на стек:
1. Валидная скобочная последовательность - https://leetcode.com/problems/valid-parentheses/

Кстати, алгоритм быстрой сортировки тоже является рекурсивным. Пишите в комментарии, удалось ли решить все задачки

Рекомендуемые видео