David's questions

Atribuição:

Escreva uma função cycle_sublist(lst, start, step)onde:

• lsté uma lista
• starté um número que satisfaz:0 <= start < len(lst)
• stepé a quantidade que aumentamos seu índice a cada iteração

sem usar : fatiamento, importação, compreensão de lista, funções integradas como mape filter.

A função funciona da seguinte maneira: começamos a iterar sobre a lista de itens quando voltamos ao início ou a cruzamos novamente. Por exemplo:

cycle_sublist([1], 0, 2) -> [1]
cycle_sublist([6, 5, 4, 3], 0, 2) -> [6, 4]
cycle_sublist([7, 6, 5, 4, 3], 3, 1) -> [4, 3, 7, 6, 5]
cycle_sublist([4, 3, 2, 5, 1, 6, 9], 2, 2) -> [2, 1, 9, 3]
cycle_sublist([4, 3, 2, 5, 1, 6, 9], 5, 3) -> [6, 3, 1]

Meu problema é detectar quando completei um ciclo. Tentei:

• Verifique meu passo anterior e os passos atuais e compare-os com o início. O problema é que há alguns casos em que falha.
• Contando meus passos e verificando se já havia cruzado o início.

Nenhuma delas funcionou.

Aqui está meu código - com a lógica faltante para detectar o ciclo:

def cycle_sublist(lst,start,step):
    index = start 
    length = len(last)

    cycle_complete = False
    res = []

    while True:
        index = index % length if index >= length else index

        if ...:
            cycle_complete = True

        if cycle_complete and index >= start:
            break

        res.append(lst[index])

        index += step

    return res

Se possível, gostaria que você respondesse com o algoritmo para detectar o ciclo somente para que eu mesmo possa escrever o código.