Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.10.2011, 14:02   #1
oksanaBM
 
Регистрация: 02.11.2010
Сообщений: 6
По умолчанию Последовательный поиск в упорядоченной таблице

Здравствуйте. Нужно осуществить последовательный поиск в упорядоченной таблице с однозначным ключом int. последовательность символов не больше 10. Есть структура:

struct Table {int elem[10]; int n;}

составила подпрограмму поиска:

int poisk (table T, int k) // k-это ключ
{
while (k < T->elem[i] && T->n-1 > i)
i=i+1;
if (T->elem[i]==k && ______) return i;
else return -1;
}

Какое условие дописать вместо пропуска ? оно должно быть связано с i и n и обозначать "пока не всю таблицу просмотрели".
oksanaBM вне форума Ответить с цитированием
Старый 04.10.2011, 20:26   #2
rrrFer
Санитар
Старожил
 
Аватар для rrrFer
 
Регистрация: 04.10.2008
Сообщений: 2,577
По умолчанию

Код:
int search( table T, int k, int i ) {
    if( i > T ->n )
        return -1;
    if( k == T ->elem[ i ] )
        return i;
    return search( T, k, i + 1 )
}
Не проверял, но примерно так, вроде бы.
При вызове передавать "ноль" ( 0 ), в качестве третьего аргумента.
rrrFer вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Последовательный поиск С++ (+запись и чтение в файл) MC_CUBE Помощь студентам 0 15.06.2011 11:59
Среднее значение из плохо упорядоченной таблицы Exc Microsoft Office Excel 8 19.08.2010 16:56
Поиск в последовательности чисел упорядоченной подпоследовательности макс длины Rusl92 Помощь студентам 6 27.02.2010 00:02
последовательный поиск по базе bosston БД в Delphi 21 26.06.2009 14:43
Последовательный поиск в БД Nowichok БД в Delphi 7 10.02.2007 21:55