C'est un problème extrêmement connu, très classique, tu n'auras aucune peine à chercher avec google et suivre divers liens explicatifs en français.
Ensuite, niveau programmation, la résolution est faite de manière plutôt simple par un algorithme récursif. Si tu n'as pas vu la récursivité avant, il faudra déjà apprendre ça par des exemples basiques.
Si tu comprends l'anglais, va voir la neuvième ou dixième vidéo du cours (playlist) "Programming abstractions" de la chaîne "StanfordUniversity" (université de Stanford en Californie) sur youtube. Il y a la solution à peu près, une animation et les explications
C cleaner
