Pular para o conteúdo
</> Entendendo Algoritmos

Recursão

Uma função que chama a si mesma. Cada chamada vai para a pilha até chegar ao caso base; depois as chamadas retornam, da última para a primeira. Exemplo: o fatorial.

Explicação do algoritmo: escolha um nível para ler.

{ }Ver o código
function fatorial(n) {
  if (n <= 1) return 1;        // caso base
  return n * fatorial(n - 1);  // caso recursivo
}