⇢ 
Сашкин Сашкин
Ктото может помоч с Рекурсией?
Написать рекурсивную программу, которая определяет максимальный элемент одномерного масива целых чисел!
Константин
ФУНКЦИЯ НайтиИндексМаксимальногоЭлемента (Массив, ЛеваяГраница, ПраваяГраница)
НАЧАЛО
ЕСЛИ ЛеваяГраница = ПраваяГраница ВЕРНУТЬ ЛеваяГраница
СреднийЭлемент = ЦелаяЧасть ((ЛеваяГраница + ПраваяГраница) /2)
ИндексМаксЭлементаЛевогоМассива =
НайтиИндексМаксимальногоЭлемента (Массив, ЛеваяГраница, СреднийЭлемент)
ИндексМаксЭлементаПравогоМассива =
НайтиИндексМаксимальногоЭлемента (Массив, СреднийЭлемент+1, ПраваяГраница)
ЕСЛИ (Массив [ИндексМаксЭлементаЛевогоМассива] > Массив [ИндексМаксЭлементаПравогоМассива] )
ВЕРНУТЬ ИндексМаксЭлементаЛевогоМассива
ИНАЧЕ
ВЕРНУТЬ ИндексМаксЭлементаПравогоМассива
КОНЕЦ
Ну и вызывать примерно так:
НайтиИндексМаксимальногоЭлемента (Массив, ИндексПервогоЭлемента, ИндексПоследнегоЭлемента)
Похожие вопросы