Observações importantes sobre recursividade
Ao implementar algoritmos recursivos é importante se atentar as seguintes observações:
-
Toda função recursiva tem uma versão iterativa, mas nem toda função iterativa tem uma versão recursiva
-
Para alguns problemas, se compararmos as implementações iterativa e recursiva, notaremos que que a versão recursiva é mais simples que iterativa.
-
A versão iterativa de uma função é sempre mais rápida que sua versão recursiva.
Referências
https://drive.google.com/file/d/1vGZYPPw7PZuMMqXpjjUkF_kMGTmVv1-r/view?usp=drive_link