EssayAI
Блог
Блог

рекурсия

Статьи EssayAI по теме «рекурсия»: разборы, методы и примеры.

Числа Фибоначчи: рекуррентная формула и примеры

Числа Фибоначчи: рекуррентная формула и примеры

Числа Фибоначчи и рекуррентная формула: начальные значения, вычисление по шагам, пример со ступеньками, вычисление членов, формула Бине и связь последовательности с золотым сечением.

8 ноября 20269 минут
Числа Люка: формула, примеры и связь с Фибоначчи

Числа Люка: формула, примеры и связь с Фибоначчи

Числа Люка начинаются с 2 и 1 и строятся сложением двух предыдущих членов. Разбираем формулу, связь с числами Фибоначчи, примеры и алгоритм вычисления.

8 ноября 20268 минут
Дерево рекурсии: как посчитать сложность по уровням

Дерево рекурсии: как посчитать сложность по уровням

Дерево рекурсии помогает разобрать рекуррентное соотношение: построим уровни вызовов, сложим их стоимость и найдём сложность на примерах деления задачи.

8 ноября 20268 минут
Ханойские башни и рекурсия: решение по шагам

Ханойские башни и рекурсия: решение по шагам

Ханойские башни и рекурсия: разберём правила, семь ходов для трёх дисков, рекурсивный алгоритм, доказательство минимального числа ходов и его сложность.

8 ноября 20268 минут
Обходы двоичного дерева: порядки и примеры

Обходы двоичного дерева: порядки и примеры

Обходы двоичного дерева на одном примере: прямой, симметричный, обратный и по уровням. Как работают рекурсия, стек и очередь, какие результаты и сложность.

8 ноября 20268 минут
Сортировка слиянием: сложность по времени и памяти

Сортировка слиянием: сложность по времени и памяти

Разбираем сложность сортировки слиянием: вывод O(n log n), число сравнений на примере, расход дополнительной памяти и условия устойчивости алгоритма при равных ключах.

8 ноября 20268 минут