problema con recursividad

[aloqui]

Debes tener en cuenta que las funciones recursivas normalmente necesitan sus propios datos locales (en la pila) y por lo que veo en tu programa utilizas variables globales (o al menos comunes al módulo). Tal y como lo tienes, la misma función machaca los valores cuando se ejecuta por lo que al salir de un nivel de recursión y volver al anterior va a ser muy dificil mantener el estado del proceso que se suele mantener con variables locales.