def estkfoisdans(e,k,T) : return k==comptesousk(e,k,T,0,len(T)-1) def comptesousk(e,k,T,g,d) : print(".",end=" ") if g>d : return 0 elif g==d and T[g]==e : return 1 elif g==d : return 0 else : milieu = (g+d) // 2 n1 = comptesousk(e,k,T,g,milieu) if n1==k : return k else : return n1+comptesousk(e,k-n1,T,milieu+1,d) T=[2,2,3,5,1,3,5,2,6,1,6,3] print(estkfoisdans(2,3,T)) print(estkfoisdans(6,3,T)) print(estkfoisdans(7,2,T)) print(estkfoisdans(2,2,T)) print(estkfoisdans(6,1,T)) print(estkfoisdans(3,3,T))