Bonjour à tous,
 
Je tente de faire un petit programme en C via récursivité, cette méthode reste un peu flou pour moi.
 
Le but est de retirer tous les batons vers le haut.
 
Pour cela plusieurs règles :
 
1-Le baton le plus à gauche peut être monté/descendu dans n'importe quel cas.
2-Les autres batons ne peuvent être monté ou descendu si et seulement si ils ont un et un seul baton sur leur gauche.
 
Vous connaissez peut-être ce jeu, si tel est le cas, n'hésitez pas à me donner ou une piste ou à m'aider car je suis entrain de m'arracher les cheveux de la tête!
 
Merci
 

Personne?

Bonjour,
 
Je ne connais pas le jeu, mais pour la récursivité, le principe est d'appeller une fois la fonction "solution" dans laquel il y a un appel à cette même fonction pour traiter les donner de départ petit à petit jusqu'à ce que la totalité des données soient traité. on traite donc des données de plus en plus petite.
 
Tu peux regarder ce lien sur Wikipedia : Récursivité et un exemple très simple : la fonction factorielle : http://fr.wikipedia.org/wiki/Factorielle