[JS] Рекурсивные функции: Как, Кому и Зачем?!

91 Просмотры
Издатель
В этом ролике я попробовал рассказать о таком феномене как рекурсивные функции, используя NodeJS (JavaScript) и папку с файлами!
Всего 11 минут и столько важного…
Чем рекурсивные функции похожи или не похожи на циклы?
Как выглядит бы один и тот же цикл, если его реализовать в рекурсивной функции?
Кому они могут понадобится и в каких ситуациях?
Демонстрирую с понятным примером, чтобы как можно лучше разжевать тему!

00:00 - Привет!
00:08 - Вопрос
00:27 - Задача
01:18 - Цикл?
01:59 - Рекурсивная функция?
04:12 - Решение задачи
10:52 - Заключение

Без воды и скучной теории - чисто для понимания.

Ссылка на GitHub проект, чтобы попробовать самому:
https://github.com/powerdot/ID-refunc

Пример с поиском факториала: https://gist.github.com/powerdot/f8dcd36a492edab1511f6eebc4217a55
Пример с поиском числа Фибоначчи: https://gist.github.com/powerdot/bf1178e44d7a87a260a6d6ef8040f98b

Рекурсия — это когда функция вызывает сама себя.
Все рекурсивные функции должны иметь три ключевых особенности:
- Условие завершения
- Базовый сценарий
- Рекурсия

Например, с помощью рекурсивной функции можно намного быстрее решить задачу по подсчету факториала (если это кому-нибудь вообще нужно).
Или найти число Фибоначчи!

На моём канале я пробую рассказывать не только «как и что делать», но еще и о новых технологиях, интересных модулях, библиотеках, фреймворках и о многом другом.
IlyaDevman.subscribe();
Категория
iMac
Комментарии выключены