Junior — Middle
Pode explicar o que é uma chamada recursiva na programação?
sobes.tech IA
Resposta da IA
A chamada recursiva é quando uma função chama a si mesma para resolver um problema. Normalmente, a recursão é usada para dividir uma tarefa complexa em tarefas mais simples do mesmo tipo.
Exemplo: calcular o fatorial do número n (n!) — o produto de todos os números de 1 a n.
function factorial(n) {
if (n <= 1) return 1; // caso base
return n * factorial(n - 1); // chamada recursiva
}
console.log(factorial(5)); // 120
É importante que a função recursiva tenha um caso base, no qual ela pare de chamar a si mesma, caso contrário, haverá uma recursão infinita e estouro de pilha.