Executando verificação de segurança...
1

Algorítimos recursivos podem ser analizados de duas formas:

  1. Equações de Recorrência
  2. 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.

Carregando publicação patrocinada...