Написать программу, которая считает среднее число шагов в двоичном поиске для массива - C (СИ) - Ответ 7847618

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define ELEMENTS (32)
#define ATTEMPTS (1000)
#define MINVALUE (0)
#define MAXVALUE (100)
 
#define bounded_rand(minval, maxval) ( rand() % ((maxval) - (minval) + 1) + (minval) )
 
int * binary_search(const int * array, const size_t count, const int value, size_t * steps) {   
    ++(*steps);
    
    if ( count == 0 )
        return NULL;
    else if ( value == array[count / 2] )
        return (int*)(array + count / 2);
    else if ( value < array[count / 2] )
        return binary_search(array, count / 2, value, steps);
    else
        return binary_search(array + count / 2 + 1, count / 2 - (! (count & 1)), value, steps);
}
 
int cmp(const void * a, const void * b) {
    return *(int*)a - *(int*)b;
}
 
int main(void) {
    int array[ELEMENTS], i;
    size_t allSteps;
    
    srand(time(NULL));
    
    for ( i = 0; i < ELEMENTS; ++i )
        array[i] = bounded_rand(MINVALUE, MAXVALUE);
    qsort(array, ELEMENTS, sizeof(int), cmp);
    
    
    allSteps = 0;
    for ( i = 0; i < ATTEMPTS; ++i ) {
        size_t currentSteps = 0;
        binary_search(array, ELEMENTS, bounded_rand(MINVALUE, MAXVALUE), &currentSteps);
        allSteps += currentSteps;
    }
    
    printf("Average steps: %.3f\n", (double)allSteps / ATTEMPTS);
    
    /*
    for ( i = 0; i < ELEMENTS; ++i )
        printf("%d ", array[i]);
    printf("\n");
    
    while ( printf("> ") && scanf("%d", &i) == 1 ) {
        int * found;
        allSteps = 0;
        found = binary_search(array, ELEMENTS, i, &allSteps);
        if ( found )
            printf("Found with index %d", found - array);
        else
            printf("Not found");
        printf(" after %d steps.\n", allSteps);
    }
    */
    
    return 0;
}