A recursividade é um conceito poderoso em programação que envolve uma função a chamar-se a si própria. Pode ser um pouco difícil de compreender ao início, mas depois de perceberes os fundamentos, torna-se uma ferramenta valiosa para resolver problemas complexos. Vamos explorar a recursividade em JavaScript com exemplos fáceis de entender.
A recursividade acontece quando uma função se chama a si própria, direta ou indiretamente. É semelhante a um ciclo, mas pode envolver a divisão de um problema em subproblemas mais pequenos e mais fáceis de gerir.
Vamos começar com um exemplo simples: uma função de contagem decrescente.
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 deixa de se chamar a si própria.num atual e chama-se a si própria com num - 1.Agora, vamos ver um exemplo clássico de recursividade: 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 devolve 1.n pelo fatorial de n - 1.Cada função recursiva deve ter pelo menos um caso base, uma condição em que a função deixa de se chamar a si própria. Sem um caso base, a recursividade continuaria indefinidamente e acabaria por provocar um transbordo da pilha.
O caso recursivo define como a função se chama a si própria com uma versão mais pequena ou mais simples do problema.
Vantagens:
Desvantagens:
A recursividade é uma técnica valiosa que simplifica problemas complexos, dividindo-os em subproblemas mais pequenos e mais fáceis de gerir. Compreender os casos base e os casos recursivos é essencial para implementar soluções recursivas eficazes em JavaScript.
Saber mais: