..
Version imprimable
..
Le code n'est pas trop documenté ... on ne sait pas ce que tu cherche à faire.
C'est clair que testCheminSortieRecursif appelle testCheminSortieRecursif et que tu peux te retrouver dans une boucle infinie (stack overflow).
Comme je n'ai pas toutes les classes, je ne peux pas l'essayer.
Au début de la méthode je mettrais un System.out.println("Coordonnees: " + coordonnees.methodePourImprimer); ou d'abord avec un debogueur!