Python - Python Pilas

Hola a todos, tengo que hacer un ejercicio de Python sobre pilas de manera recursiva, concretamente si tengo una pila tengo que girarla, es decir, el numero que estaba en la cima de la pila original que en la otra pila este abajo del todo: ejemplo Pila P--> [3|4|2|1 Pila Q--> [1|2|4|3

lo que hago es lo siguiente:

from pila import *

def GirarPila(p,q):
if esVacia(p):
q=q
else:
x=cima(p)
GirarPila(desapilar(p), apilar(int(x), q))
return q

**NOTA: Las funciones "esVacia", "desapilar", "cima" y "apilar", ya me viene definidas un archivo pila.pyc

El problema me viene que de hacerlo de manera recursiva, cuando p esta vacia me da bien el resultado: [1|2|4|3 pero al ser recursiva, al final de todo me da que la pila q esta vacia.
q [

Alguien me podria ayudar le estaria muy agradecida.

Entrá acá http://www.python.com.ar/
y suscribite a su lista. Está llena de capos.
Un beso

Las funciones recursivas sólo devuelven los valores cuando llegan al caso inicial, que es el que pone fin a la recursividad. Para tu código este caso es cuando la pila está vacía.
De entrada partimos con los siguientes datos:
Pila P --> [3|4|2|1]
Pila Q --> nulo

Cuando P esté vacía simplemente debes devolver Q tal y como está, es decir, Q--> [1|2|4|3]

Vigila que la indentación sea correcta, es fundamental en Python. (te lo indico con _)

def GirarPila(p,q):
_if esVacia(p):
__return q
_else:
__top=cima(p)
__GirarPila( desapilar(p), apilar( int(top), q) )