Рекурсия: поиск минимального числа в списке, содержащем целые числа

@nikitar2301 · Регистрация: 06.05.2017

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

Создать рекурсивную реализацию функции поиска минимального числа в списке, содержащем целые числа. В качестве основного шага рекурсии использовать переход от поиска в данном списке к двум операциям поиска в списках вдвое меньшей длины. Функция должна иметь вид min_search(int_list, from, to). Аргументы функции: int_list – список, содержащий целые числа; from – индекс элемента в списке, начиная с которого осуществляется поиск; to – индекс элемента в списке, до которого (не включительно) осуществляется поиск. Функция возвращает значение минимального элемента.

_______________
Cам смог сделать только рекурсивный поиск, но без использования списков вдвое меньшей длины? как перейти к этому этапу?

Python

def s12(a, fr, to):
    mi = (fr+to)//2
    l1 = a[fr:mi]
    l2 = a[mi:to]
    anew = []
    for i in range(len(l1)):
        if l1[0]>l1[i]:
            anew.append(l1[i])
        #print(anew)
    if len(anew)==0:
        isk = l1[0]
        print(isk)
    elif len(anew) == 1:
        isk = anew[0]
        print(isk)
    else:
        s12(anew, fr//2, to//2)
    for i in range(len(l2)):
        if l2[0]>l2[i]:
            anew.append(l2[i])
        #print(anew)
    if len(anew)==0:
        isk2 = l2[0]
        print(isk2)
    elif len(anew) == 1:
        isk2 = anew[0]
        print(isk2)
    else:
        s12(anew, fr//2, to//2)
    
    if isk>isk2:
        print('isk', isk2)
    else:
        print('isk', isk)

oldnewyear · 14.05.2017, 00:18

Python

def s12(a, fr, to):
    if (fr==to-1):
        return a[fr]
    a1 = s12 (a, fr, (fr+to)//2)
    a2 = s12(a, (fr+to)//2, to)
    return a1 if a1<a2 else a2

@Detyz12 · 07.06.2022, 20:56

перед 4-й строкой нужно дописать else иначе будет переполнение стэка

@Detyz12 0 / 0 / 0 Регистрация: 07.06.2022 Сообщений: 1
	07.06.2022, 20:56	3
	перед 4-й строкой нужно дописать else иначе будет переполнение стэка 0