recEuler

def recEuler(lista, principio, fin):
    recorrido = [principio]
    return recEulerInm(recorrido, lista, fin)
def recEulerInm(recorrido, lista, fin):
    if fin==recorrido[-1] and len(lista)==0:
        return recorrido
    else:
        i = 0
        while i<len(lista):
            if(recorrido[-1]==lista[i][0] or recorrido[-1]==lista[i][1]):
                aux = lista[i]
                lista.remove(aux)
                if(aux[0]==recorrido[-1]):
                    recorrido.append(aux[1])
                    return recEulerInm(recorrido,lista, fin)
                    recorrido.remove(recorrido[-1])
                elif (aux[1]==recorrido[-1]):
                    recorrido.append(aux[0])
                    return recEulerInm(recorrido,lista, fin)
                    recorrido.remove(recorrido[-1])
                lista.insert(i,aux)
            i = i + 1