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

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

本文介绍如何使用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 相关产品和应用

全部下载

专题列表