Двоичный поиск

[mikebrownen]

Помогите написать рекурсивный двоичный поиск на Си.

#include <stdio.h>
#include <stdlib.h>
int search(int *left, int nel, int k)
{
    int *p;
    if (*left>*(left+nel*sizeof(int))) return -1;
    if (*left==*(left+nel*sizeof(int))) if (*left==k) return *left; else return -1;
    if (*left<*(left+nel))
     {
         *p=(*left+*(left+nel*sizeof(int)))/2;
         if (k==*p) return *p;
         else if(k<*(*left+p)) return(search(*left,*p,k)) ;
         else return(search(*p,*left,k));
     }


}
int main()
{
    int mas[]={10,20,35,44,55,62,73,81,95,105};
    int find=105;
    printf("%d",search(mas,10,find));
    return 0;
}

*left указатель на массив, nel количество элементов, k элемент который нужно найти. Пожалуйста или помогите исправить программу или подскажите как её переписать заново.

[mikebrownen]

у меня прога все время выводит минус один.

[datMaster]

#include <stdio.h>
#include <stdlib.h>
int search(int *left, int nel, int k, int i)
{
    if (i == nel)
        return -1;
    if (left[i] == k)
        return ++i;
    else 
        search(left, nel, k, ++ i);
}
int main()
{
    int mas[]={10,20,35,44,55,62,73,81,95,105};
    int find=105;
    printf("%d",search(mas,10,find, 0));
    return 0;
}

[mikebrownen]

нужно чтобы всегда было только 3 параметра в функции

[datMaster]

#include <stdio.h>
#include <stdlib.h>

int num(int *data)
{
    int i = 0;
    while (data[i] != '\0')
        ++ i;
    return i;
}

int search(int *left, int k, int i)
{
    if (i == num(left))
        return -1;

    if (left[i] == k)
        return ++i;
    else 
        search(left, k, ++ i);

      
}
int main()
{
    int mas[]={10,20,35,44,55,62,73,81,95,105};
    int find=105;
    printf("%d",search(mas,find, 0));
    return 0;
}

[mikebrownen]

Я может быть чего то не понимаю,но у вас идет просто приближение постепенное к границе числа, а не поиск делением пополам!

[datMaster]

пардон, думал надо рекурсию написать

#include <stdio.h>
#include <stdlib.h>

int num(int *data)
{
    int i = 0;
    while (data[i] != '\0')
        ++ i;
    return i;
}

int search(int *left, int k, int i)
{        
    if (i == num(left)|| (i == -1))
        return -1;
    if (left[i] == k)
        return ++ i;
    else 
        if (left[i] > k)
            search(left, k, -- i);
        else
            search(left, k, ++ i);      
}
int main()
{
    int mas[]={10,20,35,44,55,62,73,81,95,105};
    int find=105;
    printf("%d",search(mas,find, 5));
    return 0;
}

[mikebrownen]

а что нибдуь про вот это можете сказать? http://www.programmersforum.ru/showthread.php?t=165816 я там привел в конце окончательный код

[mikebrownen]

У вас же в этой задаче массив все равно пополам не делится!!! И в решении вообще не должно быть циклов