Կարող եք բացատրել, թե ինչ է ռեկուրսիվ կանչը ծրագրավորման մեջ?

Ռեկուրսիվ կանչը այն ժամանակ է, երբ ֆունկցիան ինքն իրեն է կանչում խնդիր լուծելու համար: Հաճախ, ռեկուրսիան օգտագործվում է բարդ խնդիրները բաժանելու համար նույն տեսակի ավելի պարզ ենթաբազմությունների:

Օրինակ՝ հաշվարկել n թվի ֆակտորիալը (n!) — բոլոր թվերի արտադրյալը 1-ից n:

function factorial(n) {
  if (n <= 1) return 1; // հիմնական դեպք
  return n * factorial(n - 1); // ռեկուրսիվ կանչ
}

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

Կարևոր է, որ ռեկուրսիվ ֆունկցիան ունենա հիմնական դեպք, որով այն դադարում է ինքն իրեն կանչել, հակառակ դեպքում կլինի անսահման ռեկուրսիա և StackOverflow։