«Лучший способ понять рекурсию - это понять рекурсию».
Вообще говоря, рекурсия происходит, когда вы используете что-то для объяснения.
В компьютерном программировании рекурсия происходит, когда вы вызываете функцию / метод из себя. Например, эта функция:
function printHello() {
print("Hello!") //this prints "Hello!" on the console
printHello() //this starts from the beginning
}
будет работать бесконечно, печатая «Hello!» бесконечное время.
Рекурсия может быть полезна в различных ситуациях, например, для вычисления факториала числа.
В математике факториал n является произведением (n) (n-1) (n-2) (n-3) ...
В программировании мы можем вычислить факториал числа n с помощью рекурсивной функции следующим образом:
//recursive
var factorial = function(n) {
if(n == 0) {
return 1
} else {
return n * factorial(n - 1);
}
}
console.log(factorial(num));