vanderlei
glossárioFP
$cat~/glossario/recursion.md

Recursion

Programação Funcional · também conhecido como recursão

Função que chama a si mesma com caso base de parada.

recursion.mdmarkdown
01

seção

Explicação

Recursion — Função que chama a si mesma com caso base de parada.

Função chama a si mesma com caso base garantindo término — árvores, divide-conquer.

Tail recursion não otimizada universalmente — loop ou trampoline se profundo.

02

seção

Exemplo

snippetJavaScript
function factorial(n) {  if (n <= 1) return 1;  return n * factorial(n - 1);}
03

seção

Modo de uso

  • Tree traversal DFS

  • JSON deep clone simple

  • Parse nested structure

04

seção

Armadilhas comuns

  • Missing base case stack overflow

  • Duplicate work without memo

05

seção

Termos relacionados

CurryingFunction CompositionReferential Transparency
$cd~/glossario/artigo

Aprofundar no artigo

Quer ir além? Este artigo explora o tema em profundidade — leitura recomendada após o glossário.

functional programming· 22 min

Recursion: Quando a Função Olha no Espelho

Domine recursão: caso base e recursivo, call stack, fatorial, Fibonacci, árvores e objetos aninhados, memoização, tail recursion e recursão vs iteração.

ler artigo
$cd~/glossario/relacionados

Mais em Programação Funcional

Outros termos da mesma categoria para revisão em sequência.