def search3(L, e): if len(L) == 0: return False elif L[0] == e: return True elif L[0] > e: return False else: return search3(L[1:], e)