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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 12.06.2024, 19:33   #11
ViktorR
Старожил
 
Регистрация: 23.10.2010
Сообщений: 2,339
По умолчанию

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

Если в массиве один элемент, то возвращаем A[0]:
Код:
if N == 1:
    return A[0]
Если в массиве больше элементов, то полагаем в качестве максимального элемента старший: A[N-1].

Мы вернём этот элемент, если после рекурсивного вызова функции MaxElem(A, N - 1) он окажется максимальным.
А иначе вернём максимальный элемент, который получим в процессе рекурсивного вызова MaxElem(A, N - 1).

В каждом рекурсивном вызове MaxElem(A, N - 1) мы рассматриваем A[N-1] элемент, как претендента на максимум.

Используйте тернарную операцию для получения результата.

Так как при каждом рекурсивном вызове N становится меньше на 1, то все элементы массива будут рассмотрены как претенденты на максимум.
Как-то так, ...

Последний раз редактировалось ViktorR; 12.06.2024 в 19:39.
ViktorR вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Описать рекурсивную функцию С(m,n) целого типа, находящую число сочетаний из n элементов по m, используя формулу: С(0,n) = C(n,n) = 1, C(m,n) = C(m,n-1) + C(m-1, n-1) elvvv Python 1 30.03.2023 05:09
Инсталляция, состоящая из пустых листов бумаги, содержащих в точности h (0 ≤ h ≤ 510) дырок каждый. lerupsen Помощь студентам 12 06.02.2022 12:30
Пользователь вводит действительные числа a, b, c,.d. Если а ≤ b ≤ c ≤ d, то каждое число заменить наибольшим из них. Vanya_11 Помощь студентам 0 25.05.2013 20:02
Составить рекурсивную функцию, которая находит цифровой корень целого числа. Feran Помощь студентам 11 08.12.2010 00:31
Описать рекурсивную функцию MaxElem ошибка dexter2145 Помощь студентам 2 11.06.2010 16:59