[mcarrasco]

Hola amigo, oye primera vez que veo un post de recursividad aqui. Muchos algoritmos salen mas rapido por ahi...

Con referencia al codigo que colocaste, veo que haces un loop, y dentro del loop haces la llamada recursiva.

Un loop es un recorrido iterativo. no deberias mezclar algoritmos iterativos con recursivos. Yo si uso recursividad n o uso while, do, loop, etc... de hecho, la declaracion de variables en las funciones recursivas no se estila (con excepcion de auxiliares).

Si quieres te recomiendo SCHEME o PROLOG. que son lenguajes totalmente recursivos.

Saludos...