Question

É verdade que se deve evitar funções recursivas?

Answer 1

Resposta:

Algumas pessoas acreditam que funções recursivas são inerentemente lentas, mas isso não passa de lenda. Talvez a lenda tenha origem em certos usos descuidadas da recursão, como em alguns dos exercícios abaixo.

Answer 2

Não, não é verdade.

Dizer isso assim é um exagero, como se funções recursivas fossem perigosas ou ineficientes. E isso não é verdade. Funções mal implementadas e testadas, recursivas ou não, são perigosas.

Mas deve-se ter cuidado ao usá-las, isso sim. Funções recursivas são bastante difíceis de testar e debugar e seus resultados são bastante imprevisíveis caso seu código contenha algum bug. Se você estiver usando uma linguagem de baixo nível, pior ainda.

Portanto, como dica, só use funções recursivas para códigos simples e se você tem certeza absoluta do comportamento dessa recursão em qualquer caso de uso e que ela nunca sair do controle.