Como saber quando devo usar recursão ou iteratividade?

Estou praticando exercícios de recursão, mas eu notei que variáveis locais se repetem muito, enquanto uma iteração não faz isso.
Isso prejudica o desempenho do programa, de alguma forma?

Eu só postei aqui, porque no Google está difícil de compreender. Se alguém puder ser mais claro, eu agradeço.

Como saber quando devo usar recursão ou iteratividade?

Olhem o as variáveis repetidas:

/applications/core/interface/imageproxy/imageproxy.php?img=http://i.imgur.com/pAQ5aQl.png?1&key=2027d87a1302c601f261a8e2f60f341d49e01c42d6d9688e9e068ef1b1d555e7" alt="pAQ5aQl.png?1" />

Atualização: Li mais, mas continuo com alguns conceitos vagos. Quem quiser dar sua opinião, vai me ajudar!