Pourquoi mon code de recherche binaire récursif ne renvoie-t-il aucun au lieu de True ?

Code récursif ne parvenant pas à renvoyer la vraie valeur

Le code donné vise à déterminer si un caractère existe dans une chaîne en utilisant une approche de recherche binaire. Cependant, il ne parvient pas à renvoyer la valeur True attendue et continue de renvoyer None.

Analyse :

Le code utilise une fonction récursive isIn qui prend un caractère et une chaîne comme saisir. Il effectue une recherche binaire en divisant la chaîne en deux moitiés au milieu. Si le caractère correspond au point médian, il imprime un message indiquant la présence du caractère et renvoie True.

Si le caractère est supérieur au caractère médian et que le point médian n'est pas le dernier caractère de la chaîne (c'est-à-dire qu'il y a il reste encore des caractères à rechercher), la fonction met à jour la chaîne en supprimant la première moitié. Si le caractère est inférieur au caractère médian et que le milieu n'est pas le premier caractère de la chaîne (c'est-à-dire qu'il reste encore des caractères à rechercher), la fonction met à jour la chaîne en supprimant la seconde moitié.

Cependant, le code n'a pas d'instruction return sur la dernière ligne du bloc else. Sans cette instruction return, la fonction se termine simplement sans renvoyer explicitement de valeur. Cela a pour conséquence que Python renvoie implicitement None, c'est pourquoi la fonction continue de renvoyer None.

Solution :

Pour résoudre le problème, vous devez ajouter une instruction return sur la dernière ligne du bloc else :

<code class="python">return isIn(char, aStr)</code>

Avec cette modification, la fonction renverra le résultat de l'appel récursif, qui renverra éventuellement True si le caractère est trouvé dans la chaîne.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!