Рекурсія - це потужна концепція в програмуванні, яка полягає в тому, що функція викликає саму себе. Спочатку її буває трохи важко зрозуміти, але коли ми розберемося з основами, вона стає цінним інструментом для розвʼязання складних задач. Ми розглянемо рекурсію в JavaScript на простих прикладах.
Рекурсія виникає тоді, коли функція викликає саму себе прямо або опосередковано. Це схоже на цикл, але може передбачати розбиття задачі на менші, зручніші підзадачі.
Почнімо з простого прикладу: функції зворотного відліку.
function countdown(num) {
// Base case
if (num <= 0) {
console.log('Blastoff!');
return;
}
// Recursive case
console.log(num);
countdown(num - 1);
}
// Call the function
countdown(5);
У цьому прикладі:
num стає меншим або дорівнює 0, функція друкує «Blastoff!» і припиняє викликати саму себе.num і викликає саму себе з num - 1.Тепер погляньмо на класичний приклад рекурсії: обчислення факторіала числа.
function factorial(n) {
// Base case
if (n === 0 || n === 1) {
return 1;
}
// Recursive case
return n * factorial(n - 1);
}
// Test the function
console.log(factorial(5)); // Output: 120
У цьому прикладі:
n дорівнює 0 або 1, функція повертає 1.n на факторіал n - 1.Кожна рекурсивна функція повинна мати принаймні один базовий випадок: умову, за якої вона припиняє викликати саму себе. Без базового випадку рекурсія тривала б нескінченно, що призвело б до переповнення стека.
Рекурсивний випадок визначає, як функція викликає саму себе з меншою або простішою версією задачі.
Переваги:
Недоліки:
Рекурсія - цінна техніка, яка спрощує складні задачі, розбиваючи їх на менші, зручніші підзадачі. Розуміння базових і рекурсивних випадків має вирішальне значення для реалізації ефективних рекурсивних рішень у JavaScript.
Дізнатися більше: