Поиск максимального элемента массива

@Pashkar · Регистрация: 13.09.2014

Студворк — интернет-сервис помощи студентам

Поиск максимального элемента массива, используя метод деления пополам

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import random
 
 
def maximum(a):
    print("Splitting ", a)
    mid = len(a) // 2
    L = a[:mid]
    R = a[mid:]
    if len(a) > 1:
        maximum(L)
        maximum(R)
    elif len(a) == 1:
        if L > R:
            return L
        else:
            return R
 
 
N = 8
array = [0] * N
for i in range(N):
    array[i] = random.randint(0, 10)
print(array)
print(maximum(array))

@Shchusia · 30.11.2017, 17:19

1е пишите суть проблемы в дальнейшем
2е вы не доработали свою рекурсивную функцию:

Сообщение от Pashkar

maximum(L)
maximum(R)

вы "ушли" вниз, но при этом вы ничего не делаете с результатом который возвращается
грубо говоря вы ушли в "глубину" на н, а ответ вернулся только на н-1 уровень и все поэтому ваша программа возвращала none

вот как работает

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import random
 
 
def maximum(a):
    # print("Splitting ", a)
    mid = len(a) // 2
    L = a[:mid]
    R = a[mid:]
    if len(a) > 1:
        l = maximum(L)
        r = maximum(R)
        if l > r:
            return l
        return r
    else:
        if L > R:
            return L
        else:
            return R
 
 
 
N = 100
array = [0] * N
for i in range(N):
    array[i] = random.randint(0, 1000)
#print(array)
#print(max(array))
print(maximum(array)[0])

Новые блоги и статьи Все статьи Все блоги /
Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой Programma_Boinc 10.04.2026 Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой Если на Windows стоит дискретная NVIDIA или AMD — можно отдать её вычислительную мощность реальным исследованиям. . . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .