Sobes.tech
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.