Bonjour,
Votre appel récursif et placé dans une boucle. En règle générale, c'est une mauvaise idée: soit vous utilisez un algorithme récursif qui s'appelle une, deux, voire quelques fois lui-même en dehors d'une boucle, ou alors vous optez pour une approche non récursive et en général vous avez besoin d'une boucle. Si vous suivez pas à pas l'exécution de votre programme, vous pouvez vous convaincre que, en suivant et la boucle et les appels récursifs, vous faites bien plus de travail que nécessaire.
Vous pouvez regarder le corrigé, qui vous propose une solution avec une boucle et une solution récursive, et le comparer à votre approche pour la corriger.
Meilleures salutations,
Jean-Philippe Pellet
