შეგიძლიათ ახსნათ, რა არის რეკურსიული გამოძახება პროგრამირებაში?

რეკურსიული ზარი არის მაშინ, როდესაც ფუნქცია თავის თავს იძახის პრობლემის გადაჭრისთვის. ჩვეულებრივ, რეკურსია გამოიყენება რთული დავალების გაყოფისთვის უფრო მარტივ დავალებებად იგივე ტიპის.

მაგალითი: განახორციელეთ ნამრავლის გამოთვლა n-ის (n!) — ყველა რიცხვის გამრავლება 1-დან n-მდე.

function factorial(n) {
  if (n <= 1) return 1; // საწყისი შემთხვევა
  return n * factorial(n - 1); // რეკურსიული ზარი
}

console.log(factorial(5)); // 120

მნიშვნელოვანია, რომ რეკურსიული ფუნქციას ჰქონდეს საწყისი შემთხვევა, სადაც ის შეჩერდება, წინააღმდეგ შემთხვევაში იქნება უსასრულო რეკურსია და სტეკის გადატვირთვა.