O que é comportamento recursivo?

Função ou método que chama a si mesmo, seja diretamente ou indiretamente através de chamadas a outras funções.

Exemplos de uso:

• Percurso de estruturas em árvore (por exemplo, sistema de ficheiros, árvore de elementos UI).
• Resolução de problemas que podem ser divididos em subproblemas menores do mesmo tipo (por exemplo, ordenação rápida, cálculo de fatorial).

Aspectos importantes:

• Caso base (Base Case): Condição que termina a recursão, evitando um ciclo infinito.
• Passo recursivo (Recursive Step): Chamada da função com um argumento modificado que se aproxima do caso base.

Exemplo de cálculo de fatorial:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Caso base
        return 1
    } else { // Passo recursivo
        return n * factorial(n - 1)
    }
}

Vantagens:

• Legibilidade para certos problemas.
• Solução elegante para problemas complexos.

Desvantagens:

• Possibilidade de estouro de pilha em recursões profundas.
• Frequentemente menos eficiente em memória e velocidade do que soluções iterativas.

No desenvolvimento iOS, pode ser usado, por exemplo, ao criar vistas personalizadas, percorrer grafos ou processar dados de uma estrutura específica.