>>> def search(seq,number,lower=0,upper=None):
if upper is None:
upper = len(seq) - 1
if lower == upper:
assert number == seq[upper],"没有您想要查找的值"
return upper
else:
middle = (lower + upper) // 2
if number > seq[middle]:
return search(seq,number,middle+1,upper)
else:
return search(seq,number,lower,middle)
|