binary-huinary search

хули я такой криворукий?

#include <stdio.h>
#define MAXSIZE 65535
int rec (int buf[], int, int, int);
static int count = 0;
int main () {
    int buf[MAXSIZE] = {0};
    for (int i = 0; i < MAXSIZE; i++) {
        buf[i] = i;
    }
    printf ("%i\n", rec (buf, 0, MAXSIZE - 1, 256));
    printf ("counts: %i\n", count);
    return 0;
}
int rec (int buf[], int start, int end, int x) {
    ++count;
    int middle = (buf[start] + buf[end]) / 2;
    if (middle == x) {
        return middle;
    }
    else if (middle > x) {
        end = (start + end) / 2;
        rec (buf, start, end, x);
    }
    else if (middle < x) {
        start = (start + end) / 2;
        rec (buf, start, end, x);
    }
    else {
        fprintf(stderr, "Nothing Found.\n");
        return 0;
    }
}

Пред.

След.

Комментарии (0)

Для добавления комментариев необходимо авторизоваться