int cautTert(int begin,int end,int elem){
    if(begin>end) return 0;
    else{
        int m1=(2*begin+end)/3;
        int m2=(begin+2*end)/3;
        if(elem==v[m1] || elem==v[m2]) return 1;
        else{
            if(elem<v[m1]){
                return cautTert(begin,m1-1,elem);
            }else if(elem>v[m2]){
                return cautTert(m2+1,end,elem);
            }else if(elem>v[m1] && elem<v[m2]){
                return cautTert(m1+1,m2-1,elem);
            }
        }
    }
}

Cautare Trinara

C