Работа со рекурзија во JavaScript
Во програмирањето постои концепт наречен
рекурзија - тоа е кога функцијата се повикува
сама себе. Ајде да погледнеме на пример.
Да ги прикажеме со помош на рекурзија броевите од 1
до 10:
let i = 1;
function func(){
console.log(i);
i++;
if (i <= 10){
func(); // овде функцијата се повикува сама себе
}
}
func();
Ајде да разговараме за тоа како работи овој код.
Имаме глобална променлива i
и функција func, внатре во која во конзола
се печати содржината на променливата i,
а потоа се прави ++.
Ако нашата променлива i е помала или
еднаква на 10, тогаш функцијата се повикува повторно.
Бидејќи променливата i е глобална,
при секој нов повик на функцијата во неа
ќе има вредност зададена при претходниот повик
на променливата i.
Ќе испадне дека функцијата ќе се повикува
сама себе се додека i не стане
поголема од 10.
Имајте на ум дека во нашиот случај не може функцијата
да се стартува без if - ако се направи тоа,
ќе се добие бесконечно повикување на функции.