A recursão é tão fundamental porque se sobrepõe, literalmente, a todas as outras categorias de problemas que poderíamos ser questionados:
Listas vinculadas? Imprima uma lista vinculada na ordem inversa.
Cordas? Determine se uma string é um palíndromo.
Árvores e gráficos? Divirta-se fazendo um DFS iterativo.
Programaçao dinamica? Ok, você entendeu? Tudo isso é recursivo.
Se tivéssemos que desenhar nossas categorias como um diagrama de Venn, seria mais ou menos assim:
