Que casos devem ser considerados ao usar recursão?

• Caso base: É necessário definir a condição de término da recursão para evitar um ciclo infinito. A função recursiva deve deixar de se chamar a si mesma ao atingir o caso base.
• Alteração das variáveis de estado: Em cada chamada recursiva, é necessário modificar os argumentos ou variáveis de estado de modo a alcançar eventualmente o caso base.
• Profundidade de recursão: Uma profundidade de recursão demasiado grande pode levar a um estouro de pilha (Stack Overflow Error), especialmente em linguagens de programação com tamanho de pilha limitado.
• Desempenho: Chamadas recursivas podem ser menos eficientes do que soluções iterativas (usando loops), devido aos custos adicionais de chamadas de funções e gestão de pilha.
• Recursão de cauda: Se a chamada recursiva for a última operação na função (recursão de cauda), alguns compiladores e interpretadores podem otimizá-la, transformando-a em um processo iterativo, evitando assim o estouro de pilha.
• Legibilidade e compreensão: Código recursivo pode ser difícil de entender e depurar, especialmente para desenvolvedores sem experiência.
• Memória: Recursão consome memória para armazenar cada chamada na pilha.

Exemplo (cálculo do fatorial):

def factorial(n):
    # Caso base
    if n == 0:
        return 1
    # Chamada recursiva com alteração da variável de estado
    else:
        return n * factorial(n - 1)