Python实现考拉兹猜想序列输出:代码与测试详解

Aria
Aria
发布时间:2026-10-13| 6人浏览过
原创

本文介绍如何使用Python实现考拉兹猜想(Collatz Conjecture)的序列输出。通过定义collatz函数处理奇偶数逻辑,结合用户输入与while循环,完整展示从输入正整数到最终收敛至1的全过程。文中包含核心代码片段及针对输入3的测试运行结果,帮助开发者理解基础算法逻辑。

考拉兹猜想原理简述

考拉兹猜想(Collatz conjecture)是一个著名的数学未解之谜,其规则指出:对于任意一个正整数,若该数为奇数,则将其乘以3再加1;若该数为偶数,则将其除以2。重复执行上述操作,最终结果必然收敛于1。

Python核心函数实现

在Python中,我们首先构建一个名为collatz的函数,用于判断传入参数number的奇偶性。当number为偶数时,函数返回number除以2的整数结果(使用//运算符);当number为奇数时,函数返回3乘以number加1的结果。

接下来,程序接收用户输入的一个正整数,并以此作为初始值反复调用collatz函数。通过循环机制持续计算并打印每一步的结果,直到数值变为1为止,从而完整输出整个变换序列。

具体的程序实现逻辑如下所示,包含函数定义、用户交互输入以及主循环控制部分。

完整代码与测试验证


def collatz(number):
  res=number%2
  if res==0:
    return number//2
  else:
    return number*3+1
 
 
print('请输入一个正整数:',end='')
num=int(input())
sum=collatz(num)
print(sum)
 
while sum!=1:
  sum=collatz(sum)
  print(sum)

经过实际测试,当用户输入正整数3时,程序按预期输出序列。


请输入一个正整数:3
10
5
16
8
4
2
1

以上即为利用Python实现考拉兹猜想序列输出的完整教程,希望能为读者的编程学习提供实用参考。

相关标签:

免责声明:本文内容仅供参考,不代表本站观点。转载或引用请注明出处。

Python 相关产品和应用

全部下载
Selenium

Selenium

4.51.0 · Windows

用于浏览器自动化和 Web 测试的 Python 工具。

scikit-learn

scikit-learn

1.9.1 · Windows

常用 Python 机器学习算法与模型评估工具库。

Black

Black

26.10.1 · Windows

强调一致性的 Python 自动代码格式化工具。

Ruff

Ruff

0.17.1 · macOS

由 Rust 编写的高速 Python 代码检查和格式化工具。

pytest

pytest

9.1.1 · Windows

简洁而强大的 Python 自动化测试框架。

FastAPI

FastAPI

0.146.0 · Windows

高性能 Python API 框架,支持类型提示和自动接口文档。

Flask

Flask

3.1.3 · Windows

轻量灵活的 Python Web 应用框架。

Django

Django

6.1.2 · Windows

成熟的 Python Web 框架,适合构建内容站点和业务系统。

Spyder

Spyder

6.1.7 · Windows

面向科学计算与数据分析的 Python 集成开发环境。

SciPy

SciPy

1.18.1 · Windows

面向科学、工程和技术计算的 Python 算法库。