DjangoBB LoFi version

Полная версия: Помогите сгенерировать монотонную последовательность)

Начало » Центр помощи » Помогите сгенерировать монотонную последовательность)

Emma

Март 29, 2015 18:13:39

Здраствуйте!
Мне нужно сгенерировать последовательность чисел, элементы которой возрастают, пока номер элемента не удовлетворяет условию: делится на пять без остатка, а затем убывают до следующего номера и т.д.
Есть идеи как это можно осуществить?

Emma

Март 29, 2015 18:41:13

def f(n):
    """Печатает первые n элементов последовательности """
     
    k=1
    m=0
    while k<=n:
        if k%5==0:
            m=m-1
            print(m)
         
        else:
            m=m+1
            print(m)
        k=k+1
            
    return

f(12): 1, 2, 3, 4, 3, 4, 5, 6, 7, 6, 7, 8
Убывают элементы № 5, 10…
А должно получится: 1, 2, 3, 4, 3, 2, 1, 0, -1, 0, 1, 2
Убывают элементы № 5-9, а дальше опять возрастают

Romissevd

Март 29, 2015 21:10:59

может так

def f(n):
    """Печатает первые n элементов последовательности """
    k=1
    m=0
    while k<=n:
        if k%5==0:
            for x in range(k):
                m=m-1
                print(m)
                k=k+1
        
        else:
            m=m+1
            print(m)
        k=k+1

Emma

Март 29, 2015 21:56:55

Правильно выводит, только первые 10 элементов)

Romissevd

Март 29, 2015 22:26:50

Emma
Убывают элементы № 5-9, а дальше опять возрастают

возрастают уже без проверки условия k%5==0 или с проверкой7
если возрастает с проверкой условия то после k%5==0 опять должны убывать7

terabayt

Март 29, 2015 22:30:17

def f(n):
    r, k = 0, 1
    for i in range(1, n+1):
        if not i % 5:
            k *= -1
        r += k
        print(r)

Emma

Март 30, 2015 22:02:30

Спасибо большое, очень помогли!
А можно написать то же самое через рекурсию?

terabayt

Март 30, 2015 22:24:10

Emma
А можно написать то же самое через рекурсию?

можно, но это задача которая решается не через рекурсию! поэтому это очень-очень плохой код

def f(k, s, e, r):
    for i in range(s, e+1):
        if not i % 5:
            print(r-k)
            return f(k * -1, i+1, e, r-k)
        r += k
        print(r)

FishHook

Март 31, 2015 06:23:17

Почему никто не вспомнил про генераторы?