|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
12.06.2024, 19:33 | #11 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,339
|
Для рекурсивного поиска максимального элемента можно рассмотреть следующий алгоритм:
Если в массиве один элемент, то возвращаем A[0]: Код:
Мы вернём этот элемент, если после рекурсивного вызова функции MaxElem(A, N - 1) он окажется максимальным. А иначе вернём максимальный элемент, который получим в процессе рекурсивного вызова MaxElem(A, N - 1). В каждом рекурсивном вызове MaxElem(A, N - 1) мы рассматриваем A[N-1] элемент, как претендента на максимум. Используйте тернарную операцию для получения результата. Так как при каждом рекурсивном вызове N становится меньше на 1, то все элементы массива будут рассмотрены как претенденты на максимум.
Как-то так, ...
Последний раз редактировалось ViktorR; 12.06.2024 в 19:39. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Описать рекурсивную функцию С(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 |