le probleme c'est alors d'implanter la gestion de memoire malloc / free dans ma recursivité.
la fonction s'appelle avec une structure de données regroupant chaque cas.
comment gérer alors l'allocation dynamique dans ce cas ?

merci hibou pour ces précisions