Algorítimos recursivos podem ser analizados de duas formas:
- Equações de Recorrência
- Teorema Master de contagem de chamadas recursivas
Assim como também com o auxílios de ferramentas como árvores de chamadas recursivas. Talvez intuitivamente não envolva tanta matemática, mas é puramente uma análise matemática.
Em geral, algoritmos recursivos não são tão úteis quando aumentam o tamanho do problema a cada instância recursiva (como no cálculo da sequência de fibonacci), ou quando o algoritmo iterativo é suficientemente melhor.