Advertisement
Guest User

Untitled

a guest
Dec 4th, 2016
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. def existeix(llista):
  2.     n_elem = len(llista)
  3.     pos_mig = n_elem/2
  4.      
  5.     if llista[pos_mig] == pos_mig:
  6.         return True
  7.    
  8.     elif n_elem == 1:
  9.         return False
  10.    
  11.     elif llista[pos_mig] < pos_mig:
  12.         llista = llista[pos_mig:]
  13.         return existeix(llista)
  14.        
  15.     elif llista[pos_mig] > pos_mig:
  16.         llista = llista[:pos_mig]
  17.         return existeix(llista)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement