Проблемы Python: Найдите начальное число, меньше десяти тысяч создадут самую длинную цепочку

Проблемы Python — 1: Упражнение 42 с решением

Напишите программу Python, чтобы найти начальное число, меньше десяти тысяч создаст самую длинную цепочку.

Из Википедии. Гипотеза Коллатца — это математическая гипотеза, которая касается последовательности, определяемой следующим образом: начинать с любого положительного целого числа n. Затем каждый член получается из предыдущего члена следующим образом: если предыдущий член четный, следующий член равен половине предыдущего члена. Если предыдущий член нечетный, следующий член в 3 раза больше предыдущего члена плюс 1. Гипотеза состоит в том, что независимо от того, какое значение n, последовательность всегда будет достигать 1.

Пример решения :

Код Python :

  def create_sequence_num (n): terms = 1 while n> 1: if n% 2 == 0: n = n/2 else: n =  3 * n + 1 условия + = 1 возвращаемые условияdef Collatz_starting_num (): temp = 0 i = 1 while i temp: temp = s value = ii + = 1 return valueprint (Collatz_starting_num ())  

Пример вывода:

 6171 

Блок-схема:

Оцените статью
nanomode.ru
Добавить комментарий