collatz函数，time的用法

最新推荐文章于 2023-07-28 16:56:39 发布

原创最新推荐文章于 2023-07-28 16:56:39 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

Python技术—每日学习专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个Python函数collatz()，用于生成Collatz序列。该函数接受一个整数作为参数，如果是偶数则返回number//2，如果是奇数则返回3*number+1。程序会持续调用此函数直到返回值为1。这是一个著名的数学问题，被称为Collatz序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个名为 collatz()的函数，它有一个名为 number 的参数。如果参数是偶数，
那么 collatz()就打印出 number // 2，并返回该值。如果 number 是奇数，collatz()就打
印并返回 3 * number + 1。

然后编写一个程序，让用户输入一个整数，并不断对这个数调用 collatz()，直
到函数返回值１（令人惊奇的是，这个序列对于任何整数都有效，利用这个序列，
你迟早会得到 1！既使数学家也不能确定为什么。你的程序在研究所谓的“Collatz
序列”，它有时候被称为“最简单的、不可能的数学问题”）

import time


def collatz(number):
    if number % 2 == 0:
        number = number // 2
        print(number)

    elif number % 2 != 0:
        number = 3 * number + 1
        print(number)
        
    return number

print("Please enter a number:")

try:
    number = int(input())

    start = time.time()
    while True:
        if number == 1:
            break
        elif number != 1:
            number = collatz(number)
    end = time.time()

    print("时间:",(end-start))
except ValueError:
    print("you should enter an int")