A recursão é um conceito poderoso na programação, que envolve uma função chamar a si mesma. No começo, pode ser um pouco difícil de entender, mas depois que você entende os fundamentos, ela se torna uma ferramenta valiosa para resolver problemas complexos. Vamos explorar a recursão em JavaScript com exemplos fáceis de entender.
A recursão acontece quando uma função chama a si mesma, de forma direta ou indireta. É semelhante a um laço, mas pode envolver dividir um problema em subproblemas menores e mais fáceis de lidar.
Vamos começar com um exemplo simples: uma função de contagem regressiva.
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);
Neste exemplo:
num fica menor ou igual a 0, a função imprime "Blastoff!" e para de chamar a si mesma.num atual e chama a si mesma com num - 1.Agora, vamos ver um exemplo clássico de recursão: calcular o fatorial de um número.
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
Neste exemplo:
n é 0 ou 1, a função retorna 1.n pelo fatorial de n - 1.Toda função recursiva deve ter pelo menos um caso base, uma condição em que a função para de chamar a si mesma. Sem um caso base, a recursão continuaria indefinidamente, o que levaria a um estouro de pilha.
O caso recursivo define como a função chama a si mesma com uma versão menor ou mais simples do problema.
Prós:
Contras:
A recursão é uma técnica valiosa que simplifica problemas complexos dividindo-os em subproblemas menores e mais fáceis de lidar. Entender os casos base e os casos recursivos é essencial para implementar soluções recursivas eficazes em JavaScript.
Saiba mais: