Задание 1 (вариант 8), задание 2 (вариант 11), задание 3 (вариант 10), задание 4 (вариант 6). Разработать программную рекурсивную функцию бинарного поиска в массиве заданного значения

  • ID: 04323 
  • 18 страниц
250 рубСкачать

гарантия низкой цены

part1.cpp

part1.exe

part2.cpp

part2.exe

part3.cpp

part3.exe

part4.cpp

part4.exe

Контрольная работа.docx

Содержание:


Задание 1

Задача 8

Разработать программную рекурсивную функцию бинарного поиска в массиве заданного значения.

Текст программы:

В программе реализована рекурсивная функция int BinarySearch(int c[], int a, int b, int val), возвращающая целое значение - номер искомого элемента в массиве. Параметры: int c[]- массив, в котором осуществляется поиск;

int а,b – границы, в пределах которых осуществляется поиск в массиве, с каждым вызовом функции эти границы пересчитываются;

int val – искомое значение.

#include

#include

#include

#include

//Рекурсивная функция бинарного поиска

int BinarySearch(int c[], int a, int b, int val)

{

int m;

if(aval)

b=m-1;

else

a=m+1;

BinarySearch(c,a,b,val);

}

else

return -1;

}

void main()

{ int mas[10];

clrscr();

printf("*****************************************************************\n");

printf("\n");

printf("Start massiv: \n");

printf("\n");

mas[0]=2;

mas[1]=3;

mas[2]=4;

mas[3]=5;

mas[4]=6;

mas[5]=7;

mas[6]=8;

mas[7]=9;

mas[8]=10;

mas[9]=11;

int i,number;

for(i=0;i