3. Uso da Recursão ou da Iteração (laços)

Como dito anteriormente, a recursão é uma técnica poderosa para os programadores. Entretanto, ela não deve ser considerada um substituto da iteração. Isso porque nem sempre está claro se a recursão é a melhor opção de implementação para uma função ou procedimento. De fato, às vezes a implementação mais fácil de uma solução é a iterativa, usando-se for ou while.

Observe o código do programa mostrado a seguir.

Você consegue perceber o que esse código faz? Veja que são lidos dois números, um primeiro (variável numero), que representa um número a ser dobrado, ou seja, multiplicado por dois, e um segundo (variável limite), que indica o valor máximo. Veja a seguir a versão desse programa de forma iterativa, usando o for:

No ProgramaIterativoDobra, existe uma variável auxiliar que fica recebendo em cada laço o dobro do valor da variável número. Enquanto esse valor não ultrapassar o valor limite, a variável número vai sendo atualizada, sendo seu valor retornado ao final da execução da função.

Qual das duas versões do programa você acha mais interessante? Em termos de facilidade de entendimento do código, acreditamos que a versão recursiva é mais fácil de entender. Entretanto, a implementação de forma iterativa também é uma boa solução, cujo entendimento também é simples. Nesses casos, geralmente o que conta é a forma de pensar do programador. Quem tem mais facilidade com programação recursiva geralmente tende a usar mais recursão. Já quem tem mais facilidade com iteração, tende a programar mais com laços do que com recursão. O mais importante é você conhecer e saber utilizar as duas abordagens.