0 / 0 / 0
Регистрация: 14.02.2012
Сообщений: 16
1

Поиск заданного числа в упорядоченном массиве целых чисел

09.04.2012, 17:46. Показов 2152. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Написать рекурсивную функцию, которая осуществляет поиск заданного числа в упорядоченном массиве целых чисел. Зарание спасибо
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.04.2012, 17:46
Ответы с готовыми решениями:

Написать программу бинарного поиска заданного значения в упорядоченном одномерном массиве целых чисел
Написать программу бинарного поиска заданного значения в упорядоченном одномерном массиве целых...

Рекуррентная функция для поиска заданного числа в упорядоченном массиве целых чисел
Собственно вопрос вызвала "рекуррентная функция". Поиск в гугле еще больше меня запутал. Поиск...

Поиск заданного элемента в упорядоченном по возрастанию массиве целых чисел
Осуществить поиск заданного элемента в упорядоченном по возрастанию (по убыванию) массиве целых...

Поиск заданного элемента в упорядоченном массиве (бинарный поиск)
Заполнить одномерный массив из n элементов согласно таблицы. Размерность массива задать в виде...

1
Почетный модератор
64302 / 47597 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
09.04.2012, 18:09 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
uses crt;
type mas=array[1..100] of integer;
function Search (a:mas;l,r,x:integer):boolean;
var m:integer;
begin
if l > r then Search := False
else
 begin
    m := l + (r - l) div 2;
    if x = a[m] then Search := True
    else
   if x < a[m] then Search :=Search(a,l,m-1,x)
    else Search:=Search(a,m+1,r,x);
    end;
end;
var a:mas;
    n,i,j,x:integer;
begin
clrscr;
randomize;
write('n=');
readln(n);
for i:=1 to n do
a[i]:=random(50);
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i]>a[j] then
 begin
  x:=a[i];
  a[i]:=a[j];
  a[j]:=x;
 end;
writeln('Массив:');
for i:=1 to n do
write(a[i]:4);
writeln;
write('x=');
readln(x);
if Search(a,1,n,x) then write('Число ',x,' есть в массиве')
else write('Числа ',x,' нет в массиве');
readln
end.
1
09.04.2012, 18:09
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.04.2012, 18:09
Помогаю со студенческими работами здесь

Поиск заданного элемента в упорядоченном массиве(бинарный поиск)
Заполнить одномерный массив из n элементов по формуле приведенной в картинке. Размерность массива...

Поиск элемента, меньшего заданного, в упорядоченном массиве
Добрый день. Мне необходимо найти в массиве первый элемент, который меньше заданного, и, очень...

Быстрый поиск индекса заданного элемента в упорядоченном массиве
Пусть отсортированный по возрастанию массив из n элементов a. Требуется максимально быстро найти...

В одномерном массиве состоящем из n вещественных элементов сделать бинарный поиск числа А в упорядоченном массиве
Всем привет помогите решить задачи 1) В одномерном массиве состоящем из n вещественных элементов:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru