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)