0

Задача по гипотезе Коллатца:
нужно вывести число с наибольшим числом преобразований в указанном диапазоне.

Не работает, подскажите, пожалуйста, как решить задачу?
Мой код:

def col(n):
for i in range(1, n):
    steps = 0
    if n % 2:
        n // 2
        steps +=1
    else:
         n = 3 * n + 1
        steps += 1
        return (i, max(steps))
3
  • во-первых обведите весь код и нажмите на кнопку { }
    – Dmitriy
    Commented 26 нояб. 2018 в 16:00
  • Сделала, а во вторых? )
    – Julia
    Commented 26 нояб. 2018 в 16:01
  • установлен 3. 7 python
    – Julia
    Commented 26 нояб. 2018 в 16:42

3 ответа 3

3

Рабочий код:

def col(n):
    maxsteps = 0
    imax = 1
    for i in range(1, n+1):
        t = i
        steps = 0
        while t > 1:
            if t % 2 == 0:
                t //= 2
            else:
                t = 3 * t + 1
            steps += 1
        if steps > maxsteps:
            maxsteps = steps
            imax = i
    return imax, maxsteps

print(col(10))
>> (9, 19)

Ошибки:
попытка работы в цикле не с переменной цикла, а с аргументом функции с его модификацией
if n % 2: срабатывает для нечётных чисел
return вообще непонятно что возвращает
нет условия завершения цикла, когда пришли к единице (как и самого условного цикла)

3
  • нет условия останова цикла - вероятно Вы имеете ввиду "нет условия остановки цикла"
    – Alex
    Commented 26 нояб. 2018 в 16:39
  • 1
    @Alex Такой термин тоже есть, но в данном случае вы правы, лучше вообще "завершения"
    – MBo
    Commented 26 нояб. 2018 в 17:27
  • 1
    Останова цикла, остановки цикла... Выхода из цикла! :)
    – Harry
    Commented 16 мар. 2020 в 5:01
0
value = 6# Input number for task

print('Input number:', value, '\n')

while value > 1:

    if value % 2 == 0:# input value / 2
        value //= 2

    else: #if not shared to 2
        value = 3 * value + 1#3n + 1

    print(int(value))
4
  • Подскажите, а что делает ваш код?
    – 0xdb
    Commented 5 окт. 2021 в 15:09
  • value вставляете число и на выходе, если число четное, делите на два, иначе 3n + 1
    – Roman_IT
    Commented 5 окт. 2021 в 15:21
  • Добавте караткое пояснение к вашему решению, его преимушества, возможно недостатки. Не пишите комментарии, правте сам ответ.
    – 0xdb
    Commented 5 окт. 2021 в 15:31
  • 1
    Ваш ответ содержит что-то новое?
    – MBo
    Commented 5 окт. 2021 в 16:17
0
import time
from math import *

n = 1003
sp = list()
degree = 1

while n > 1:

    if n % 2 == 0:
        n = n // 2

    elif n % 2 == 1:
        n = 3 * n + 1

    if 2 ** degree == n:
        pass

    sp.append(n)

    if n == 4 or 2 or 1:
        true_one = n
        print(n)

    else:
        n += 1
        print(n)
5
  • Вы не ответили на уточняющие комментарии под предыдущим ответом, хотя прошло больше месяца.
    – 0xdb
    Commented 24 нояб. 2021 в 18:29
  • вариант решения проблемы
    – Roman_IT
    Commented 25 нояб. 2021 в 18:17
  • Какой проблемы, подскажите, пожлуйста?
    – 0xdb
    Commented 25 нояб. 2021 в 18:24
  • колатца. На входе число 1003 - это переменная, которую в начале подставляют
    – Roman_IT
    Commented 28 нояб. 2021 в 11:16
  • Вы не совсем внимательно читаете уточняющие комментерии. Вынужден повторится: не пишите комментарии, правте сам ответ. Комментарии не являются составной частью ответа.
    – 0xdb
    Commented 28 нояб. 2021 в 11:26

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.