Введение в программирование JavaScript / #7 урок - Рекурсия

Ссылка на плейлист со всеми уроками "JavaScript для начинающих" - https://www.youtube.com/watch?v=JbAHcuikJMg&list=PLoWGNURguz9W62hHfXtvj5yPSF22WvDFF ________________ Автор: Хекслет (Hexlet) Лицензия: https://creativecommons.org/licenses/by-sa/4.0/ Источник: https://stepik.org/course/13929 ____________ Конспект урока Представляем функции Можно представить функции как чёрные коробки: коробка забирает объект, производит внутри какие-то действия, а потом выплёвывает что-то новое Некоторые функции ничего не забирают (не принимают аргументы), некоторые вообще ничего не делают (они пустые), некоторые не возвращают значения. Наш surfaceAreaCalculator принимает один аргумент (radius), вычисляет площадь поверхности и возвращает результат этого вычисления. Функции могут вызывать другие функции surfaceAreaCalculator может вызывать функцию square, чтобы получить радиус, возведённый в квадрат, вместо того, чтобы умножать радиус на радиус. Мы пишем функции, чтобы облегчить жизнь: такой код легче понимать функции могут переиспользоваться несколько раз Функции, которые вызывают сами себя Определение функции — это описание коробки Оригинал коробки формируется при вызове функции Когда функция вызывает сама себя, создаётся новая идентичная коробка Перестановки: Количество способов перестановки n объектов равно n! (permutations) Требования рекурсии Простой базовый случай или терминальный сценарий. Простыми словами, когда остановиться. В нашем примере это была 1: мы остановили вычисление факториала, когда достигли 1. Правило двигаться по рекурсии, углубляться. В нашем случае, это было n * factorial(n-1). Ожидание умножения Ничего не умножается, пока мы спускаемся к базовому случаю factorial(1). Затем мы начинаем подниматься обратно, по одному шагу.