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