Bonsoir,
j'ai un problème avec la fonction récursive binary_search() de l'exercice 3 de la série 5. Je vous laisse en annexe mon code.
Si j'ai bien compris du message dans le terminal les boucles ne s'arrêtent jamais.
Comment est-ce que je peux écrire cette fonction récursive avec comme arguments la liste et le nombre qu'on cherche?
Merci en avance pour la disponibilité.
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
Follow the pulses of EPFL on social networks
© 2023 EPFL, all rights reserved