Ex: Python Arraay
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)
Inexpensive Impala