Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def existeix(llista):
- n_elem = len(llista)
- pos_mig = n_elem/2
- if llista[pos_mig] == pos_mig:
- return True
- elif n_elem == 1:
- return False
- elif llista[pos_mig] < pos_mig:
- llista = llista[pos_mig:]
- return existeix(llista)
- elif llista[pos_mig] > pos_mig:
- llista = llista[:pos_mig]
- return existeix(llista)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement