考拉兹序列算法的Python实现

最新推荐文章于 2024-09-18 08:46:45 发布

ByteBuster

最新推荐文章于 2024-09-18 08:46:45 发布

阅读量772

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ByteBuster/article/details/133121172

Python 专栏收录该内容

124 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了考拉兹序列，又称3n+1问题，及其Python实现。通过循环执行数学规则，直到序列到达1。提供了一个Python函数，用于生成考拉兹序列，并通过测试部分展示了如何使用该函数。

考拉兹序列（Collatz sequence），也被称为3n+1问题，是一个数学问题，其规则如下：给定一个正整数n，如果n是偶数，则将其除以2；如果n是奇数，则将其乘以3再加1。重复这个过程，直到n等于1为止。考拉兹猜想认为，对于任何一个正整数n，无论初始值是什么，最终都能得到1。本文将介绍如何使用Python实现考拉兹序列算法。

实现考拉兹序列算法的关键是使用循环来重复执行规则，直到达到结束条件。下面是一个简单的Python代码实现：

def collatz_sequence(n):
    sequence = [n]  # 用于存储考拉兹序列的列表
    while n != 1

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ByteBuster

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

Python:实现collatz sequence考拉兹序列算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

08-01

847

Python:实现collatz sequence考拉兹序列算法(附完整源码)

实现考拉兹猜想——奇偶归纳法

2301_79366435的博客

09-08

798

通过以上代码，我们可以验证考拉兹猜想在给定的正整数范围内成立。然而，尽管考拉兹猜想在许多数值的情况下成立，但至今仍然无法证明该猜想对于所有正整数都成立。接下来，我们可以编写一个函数来根据考拉兹猜想的规则对给定的正整数进行操作。运行以上代码，程序会要求用户输入一个正整数，然后根据考拉兹猜想的规则进行操作，最终输出操作后得到的数。本文将使用 Python 编程语言来实现考拉兹猜想，并验证该猜想对于给定的正整数是否成立。现在，我们可以编写一个主函数来接收用户输入的正整数，并调用上述函数来验证考拉兹猜想。

参与评论您还未登录，请先登录后发表或查看评论

python 实现collatz sequence考拉兹序列算法

luthane的博客

09-18

1185

考拉兹序列（Collatz sequence），也被称为3n+1序列或奇偶归一猜想（3x+1 problem），是一个数学中的未解问题，由德国数学家Lothar Collatz在1937年提出。考拉兹序列的算法很简单：选择一个正整数n。如果n是偶数，则n除以2，即n = n/2。如果n是奇数，则n乘以3再加1，即n = 3n + 1。重复步骤2和3，直到n等于1。这个序列的有趣之处在于，对于所有已知的正整数，它最终都会回到1。

考拉兹猜想（高教社，《Python编程基础及应用》习题6-11）

2301_76736053的博客

11-20

1837

这道题对while if-else print都有考查，总体来说难度适中，仔细一点解题就行了。

python实践项目—Collatz序列

diaodingzhi6175的博客

11-12

363

Collatz序列题意说明　　编写一个名为collatz()的函数，它有一个名为number 的参数。如果参数是偶数，那么collatz()就打印出number // 2，并返回该值。如果number 是奇数，collatz()就打印并返回3 * number + 1。　　然后编写一个程序，让用户输入一个整数，并不断对这个数调用collatz()，直到函数返回值１（令人惊奇的...

python实现著名的考拉兹猜想(421猜想)

LDC，公众号【轻松学编程】

10-13

3253

考拉兹猜想： 1、取一个正整数num 2、如果是偶数,result = num / 2 3、如果是奇数,result = num * 3 + 1 4、 result代替num进行第1步猜想：不管是什么数，最后都会进入421循环,即最后一个数一定是1

Python实现考拉兹猜想、奇偶归一猜想和3n+1猜想：源码详解

与其临渊羡鱼,不如退而结网

05-07

984

奇偶归一猜想是对考拉兹猜想的一种改进，它规定不允许出现连续两个奇数，而需要进行调整，即当出现连续两个奇数时，将它们同时减去1，得到两个偶数，继续按照考拉兹猜想的规则进行推导。考拉兹猜想，又称为冰雹猜想，是指对于任意一个自然数，如果它是偶数，就把它除以2，如果它是奇数，就把它乘以3再加1，得到一个新的自然数。3n+1猜想，也称为奇异性猜想，是指对于任意正整数n，如果n为偶数，就将其除以2，否则将其乘以3再加1，得到一个新的自然数。，它接收一个自然数n作为参数，并按照3n+1猜想的规则计算其序列。

python：实现考拉兹猜想，奇偶归一猜想，3n+1猜想Collatz Conjecture(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

03-16

861

python：实现考拉兹猜想，奇偶归一猜想，3n+1猜想Collatz Conjecture(附完整源码)

collatz序列 python程序_python实践项目—Collatz序列

weixin_39808726的博客

12-23

146

Collatz序列题意说明编写一个名为collatz()的函数，它有一个名为number 的参数。如果参数是偶数，那么collatz()就打印出number // 2，并返回该值。如果number 是奇数，collatz()就打印并返回3 * number + 1。然后编写一个程序，让用户输入一个整数，并不断对这个数调用collatz()，直到函数返回值１(令人惊奇的是，这个序列对于任何整数都有效...

python-shixian考拉兹猜想

weixin_54729407的博客

04-16

4388

考拉兹猜想（Collatz conjecture）又称奇偶归一猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1,如果它是偶数，则对它除以2。如此循环，最终都能得到1。编写一个程序，输入一个正整数，打印其考拉兹序列。输入格式: 1个>1的正整数输出格式: 以空格分隔的考拉兹序列。样例">输入样例: 在这里给出一组输入。例如： 5 输出样例: 在这里给出相应的输出。例如： 16 8 4 2 1 n=int(input()) while n!= 1:

Python考拉兹猜想输出序列代码实践

09-19

主要介绍了Python考拉兹猜想输出序列代码实践,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

考拉兹猜想（Python版）

热门推荐

Williams山石的博客

08-06

1万+

例题： 考拉兹猜想（Collatz Conjecture），也叫奇偶归一猜想、3n + 1猜想、冰雹猜想、角骨猜想、哈塞猜想、乌拉姆猜想、叙拉古猜想算法介绍：对于每一个正整数，如果他是奇数，就对他乘以3，再加1，如果是偶数则对他除以2，最终都能得到1 def collatz_conjecture(number): while number != 1: if number...

Python:Collatz序列

weixin_41992246的博客

07-21

2249

考拉兹猜想（英语：Collatz conjecture）,是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。(摘自Wiki) 首先编写一个collatz()函数判定参数(number)奇偶,如果是偶数则返回 number//2;如果是奇数则返回 3*number+1 然后用户输入一个正整数后,对这个数反复调用collatz(),...

Collatz序列的Python实现

robinlocean的博客

03-09

2771

背景：Automate the boring stuff with python（Written by Al Sweigart.）一书的Chapter 3 – Functions关于函数的论述中，末尾有一个计算Collatz序列的实践项目，具体要求为：输入一个整数n，提供一个函数collatz(n)对n进行计算，规则为：若n是一个偶数则计算n//2（n整除2）的结果若是奇数则计算3*n+1作为

python collatz猜想_python逆Collatz猜想

weixin_42121725的博客

02-09

446

基线:IsaacRule(50, 2)需要6.96秒0)使用LRU缓存这使得代码花费更长的时间,并给出了不同的最终结果1)消除中频条件:(number * 2) % 2 == 0到True艾萨克鲁勒(50,2)需要0.679秒。谢谢你的PM2。2)简化((number - 1) / 3) % 2 == 1到number % 6 == 4尽可能使用楼层划分:艾萨克鲁勒(50,2)需要0.499秒真值...

python3.7怎么写程序_用python3.7编写考拉兹猜想

weixin_39588432的博客

11-23

649

你听说过考拉兹猜想吗？就是随便选一个大于1自然数，如果是奇数就乘3加1，如果是偶数就除2，如此循环，最后结果一定是1。考拉兹猜想又称为奇偶归一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想。现在，我们就来用python3.7编写一个程序来验证这一猜想。我输入的数字是19，然后他打印出了58、29、88、44……最后，打印出了1，现在我们就来看看是怎么编的吧。number1...

python验证考拉兹猜想_Python考拉兹猜想输出序列代码实践

weixin_42127775的博客

12-24

1411

考拉兹猜想(英语：Collatz conjecture),是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。(摘自Wiki)首先编写一个collatz()函数判定参数(number)奇偶,如果是偶数则返回number//2;如果是奇数则返回3*number+1然后用户输入一个正整数后,对这个数反复调用collatz(),直至打印出1程...

collatz序列 python程序_Collatz序列。（Python3）

weixin_30705125的博客

12-23

614

我已经开始写这本书了。在第3章的末尾，作者建议在Python中创建一个Collatz序列作为实践练习。(实践练习建议我使用print函数和return语句)当我在代码中使用一个print()函数时，它工作得很好，我得到了希望在屏幕上看到的所有计算值：print("This is The Collatz Sequence")user = int(input("Enter a number: "))d...

python编写考拉兹序列