Упражнения C: бинарный поиск

C Рекурсия: упражнение 21 с решением

Напишите программу на C для бинарного поиска с использованием рекурсии.

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
int binarySearch(int*, int, int, int, int);
int main()
{
    int arr1[10], i, n, md, c, low, hg;
    printf("\n\n Recursion : Binary searching :\n");
    printf("-----------------------------------\n");
    printf(" Input the number of elements to store in the array :");
    scanf("%d", &n);
    printf(" Input %d numbers of elements in the array in ascending order :\n", n);
    for (i = 0; i < n; i++) 
    {
        printf(" element - %d : ", i);
        scanf("%d", &arr1[i]);
    }
    printf(" Input the number to search : ");
    scanf("%d", &md);
    low = 0, hg = n - 1;
    c = binarySearch(arr1, n, md, low, hg);
    if (c == 0)
        printf(" The search number not exists in the array.\n\n");
    else
        printf(" The search number found in the array.\n\n");
    return 0;
}
int binarySearch(int arr1[], int n, int md, int low, int hg)
{
    int mid, c = 0;
    if (low <= hg) 
    {
        mid = (low + hg) / 2;
        if (md == arr1[mid]) 
        {
            c = 1;
        }
        else if (md < arr1[mid]) 
        {
            return binarySearch(arr1, n, md, low, mid - 1);
        }
        else
            return binarySearch(arr1, n, md, mid + 1, hg);
    }
    else
        return c;
}

Пример вывода:

 Введите количество элементов для хранения в массиве: 3                                                        
 Введите 3 числа элементов в массиве в порядке возрастания:                                                
 стихия - 0: 15                                                                                             
 стихия - 1: 25                                                                                             
 стихия - 2: 35                                                                                             
 Введите число для поиска: 35                                                                              
 Номер поиска найден в массиве. 

Блок - схема:

Редактор кода программирования C:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на C, чтобы найти первую заглавную букву в строке, используя рекурсию.
Далее: C Упражнения по обработке файлов Home