Bonjour,

J'ai un exercice que je n'arrive pas à résoudre sur la récursivité, voici l'énoncé :

Écrire une fonction récursive int SousChaine(char* aiguille, char* botteDeFoin) qui recherche une chaîne aiguille dans une chaîne botteDeFoin. La fonction renvoie l'indice de début de la première occurrence trouvée si la chaîne aiguille apparaît dans botteDeFoin et -1 sinon.
Si aiguille contient "bra" et botteDeFoin contient "abracadabra", l'appel SousChaine(aiguille, botteDeFoin) renvoie 1.
Donc j'ai compris le principe de l'exercice. Cependant, je ne comprend pas comment faire l'appel récursif avec cette fonction. D'habitude on utilisait une autre variable dans l'appel que l'on modifie à chaque appel, là il n'y a que les deux chaînes alors je ne vois pas trop comment exécuter l'appel récursif. Au début je me débrouillai pour changé le pointeur de chaque chaîne pour qu'ils pointent respectivement vers la case suivante, mais c'est sûrement pas ça...

Quelqu'un pourrait m'aider ou me mettre sur la bonne voie ?

Merci.