Четверг, 09.01.2025
Pascal 4 All
[ · Новые сообщения · Участники · Правила форума · Поиск · RSS ]

 

  • Страница 1 из 1
  • 1
Модератор форума: Seqular, Pavel  

поиск наименьшего элемента массива
ymatemДата: Среда, 30.01.2008, 00:10 | Сообщение # 1
Знакомый
Группа: Пользователи
Сообщений: 13
Репутация: 2
Замечания: 0%
Статус: Offline
Помогите, пожалуйста, решить задачу.

с помощью рекурсивного поиска определить наименьший элемент одномерного массива

 
PavelДата: Среда, 30.01.2008, 16:20 | Сообщение # 2
Приближенный
Группа: Модераторы
Сообщений: 210
Репутация: 17
Замечания: 0%
Статус: Offline
Рекурсивно изменять индекс? Я так понимаю? Ща попробуем забабахать!
 
AlexanderДата: Вторник, 08.04.2008, 06:49 | Сообщение # 3
Всевышний
Группа: Модераторы
Сообщений: 475
Репутация: 16
Замечания: 0%
Статус: Offline
Если честно, то не понятен смысл. Рекрсивный поиск используется только в деревьях. Поэтому вам нужно просто построить либо бинарное дерево, либо пирамиду(что грамотнее с ходу сказать не могу, наверно простое дерево) и в ней искать наименьший элемент.
Т.е. просто рассматривайте массив

как дерево:

Правда меня смущает задание... Мазохизм какой-то surprised .


Скажем дружно- нафиг нужно!
 
SeqularДата: Вторник, 08.04.2008, 07:14 | Сообщение # 4
Хранитель
Группа: Администраторы
Сообщений: 859
Репутация: 35
Статус: Offline
Хмм.. А можно использовать рекурсию в любом виде? Если в любом, то просто посылать в процедуру номер индекса (инкрементный) и самый наименьший (из найденых пока). В процедуре сравнивать их, при необходимости переприсваивать, инкременировать индекс и посылать в эту же процедуру следующий элемент. О_о Извращение конечно, но чем вам не рекурсия?

Поддерживаю также проект сообщество молодых сисадминов
 
AlexanderДата: Вторник, 08.04.2008, 07:19 | Сообщение # 5
Всевышний
Группа: Модераторы
Сообщений: 475
Репутация: 16
Замечания: 0%
Статус: Offline
Ну да, рекурсия smile . А мне почему-то сразу в голову пришёл поиск файлов, вот я и навыдумывал biggrin . Как говорится- "из двух зол выбираем меньшее". Ваш вариант проще в реализации, т.к. он менее абстрактный.

Скажем дружно- нафиг нужно!
 
PavelДата: Вторник, 08.04.2008, 09:50 | Сообщение # 6
Приближенный
Группа: Модераторы
Сообщений: 210
Репутация: 17
Замечания: 0%
Статус: Offline
Я кстати забыл добавить пост на эту тему. Я помню, что тогда я передумал это решать из-за абсурдности задания.
 
  • Страница 1 из 1
  • 1
Поиск:

Copyright MyCorp © 2025
Используются технологии uCoz
javascript:;" rel="nofollow" onclick="loginPopupForm(); return false;