Python Rückkehr keine statt True/False

Question

Ich habe zwei Programme für die in Python mit binären Suche Suche

Programm 1:

def bin(alist,x): 
    if len(alist)==0: 
     return False 
    else: 
     mid=len(alist)//2 
     if (alist[mid]==x): 
      return True 
     else: 
      if alist[mid] < x: 
       #print(alist[mid+1:],x) 
       bin(alist[mid+1:],x) 
      else: 
       #print(alist[:mid],x) 
       bin(alist[:mid],x) 

print (bin([2,3,5,8,9],8)) 
print (bin([2,3,5,8,9],7)) 

Programmausgabe:

None 
None 

Programm 2:

def bin(alist,x): 
    if len(alist)==0: 
     return False 
    else: 
     mid=len(alist)//2 
     if (alist[mid]==x): 
      return True 
     else: 
      if alist[mid]<x: 
       return bin(alist[mid+1:],x) 
      else: 
       return bin(alist[:mid],x) 
print(bin([1,5,7,8,9],10)) 
print(bin([1,4,5,8,9],8)) 

Programm Ausgabe:

False 
True 

Warum ist es so?

Answer 1

In Ihrem Programm 1, nur dann, wenn die Liste leer ist oder der Wert, den Sie der Liste in der Mitte suchen, es würde kehren Sie Booleschen Wert, das ist, weil Sie explizit return sagen, wenn len(alist)==0 und return True wenn es if (alist[mid]==x): trifft , müssen Sie auch

def bin(alist,x): 
    if len(alist)==0: 
     return False 
    else: 
     mid=len(alist)//2 
     if (alist[mid]==x): 
      return True 
     else: 
      if alist[mid] < x: 
       #print(alist[mid+1:],x) 
       bin(alist[mid+1:],x) # -------> return 
      else: 
       #print(alist[:mid],x) 
       bin(alist[:mid],x) # -------> return 

das gleiche gilt für die übrigen Bedingungen tun, wenn Sie Ihre bin() Methode rekursiv und erwarten einen booleschen Wert aufrufen, müssen Sie Rückkehr in den obigen Zeilen hinzufügen markiert.