CKTIS / JavaScript
Recursão
A recursão consiste numa função chamar-se a si própria, direta ou indiretamente. Um caso base termina o cálculo, e cada passo recursivo deve aproximar a entrada desse caso.
Versão: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Sintaxe
function factorial(n) {
if (n === 0) return 1;
return n * factorial(n - 1);
}A recursão (recursion) é uma técnica em que uma função se chama a si própria, diretamente ou através de outras funções. Não é uma palavra-chave nem uma API específica do JavaScript: utiliza chamadas de função comuns.
Uma solução correta precisa de um caso base, que devolve um resultado sem outra chamada, e de um passo recursivo, que reduz o problema. No exemplo de utilização, factorial começa por validar o argumento value: se !Number.isInteger(value) || value < 0 || value > 170, lança um RangeError. Após a validação, a condição value <= 1 abrange tanto 0 como 1. A função devolve 1 para ambos os valores; caso contrário, calcula value * factorial(value - 1).
Cada chamada ativa tem os seus próprios parâmetros e estado de execução. Quando a chamada mais profunda produz o resultado, a execução regressa à multiplicação pendente. Por isso, factorial(5) produz 120.
Um caso base inalcançável ou uma profundidade excessiva podem esgotar os recursos da pilha de chamadas; a especificação não define uma profundidade segura universal. Para dados muito profundos, considera utilizar um ciclo com uma pilha explícita. O cálculo do fatorial usa apenas mecanismos de ECMAScript. Para apresentar o resultado, o exemplo chama console.log, um método disponibilizado pelo ambiente de execução cuja disponibilidade não é garantida por ECMAScript.
Exemplos
function factorial(value) {
if (!Number.isInteger(value) || value < 0 || value > 170) throw new RangeError("integer from 0 to 170 required");
return value <= 1 ? 1 : value * factorial(value - 1);
}
console.log(factorial(5));
Resultado
120
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.