Python——Collatz序列

Python——Collatz序列

Collatz序列

编写一个名为collatz()的函数,它有一个名为number的参数。如果参数是偶数,那么collatz()就打印出number // 2,并返回该值。如果number是奇数,collatz()就打印并返回3 * number + 1。
然后编写一个程序,让用户输入一个整数,并不断的对这个数调用collatz(),直到函数返回值1(这个序列对任何整数都有效,利用这个序列,你迟早会得到1,他有时候被称为“最简单的、不可能的数学问题”)。

提示: 记得将input()的返回值用int()函数转成一个整数,否则它会是一个字符串。
这个程序的输出看起来应像这样。

Enter number:3
10
5
16
8
4
2
1

写法一:

def collatz(number):
    if number ==1 :
        print(number)
    else:
        while number != 1:
         if number % 2 == 0 :
            number = number // 2
            print(number)
         elif number % 2 == 1:
            number = 3 * number + 1
            print(number)
            
try:            
    number = int(input('Enter:'))
    collatz(number)
except ValueError as Error:
    print('ValueError:You need input digital.')

写法二:

import sys
def collatz(number):
    if number == 1:
        print(number)
        sys.exit()
    elif number % 2 == 0:
        number = number // 2
        print(number)
        collatz(number)
    elif number % 2 == 1 :   # else: else后不能添加条件
        number = 3*number + 1
        print(number)
        collatz(number)

if __name__=='__main__':     #没有此句话,该行之后的内容不会被执行。需进行下一步的学习。
    number=input('Enter a int number:')
    try:
        number=int(number)
        collatz(number)
    except ValueError as verror:
        print('ValueError:You need input digital.')

###写法三:(转自https://blog.csdn.net/zhenqu_zhang/article/details/80839274)

def collatz(number):
	if number % 2 == 0:
		return number // 2
	elif number % 2 == 1:
		return 3 * number + 1
	else:
		print("Error")
 
print("Plese input a number:",end = '')
while True:
	try:
		result = int(input())
		break
	except ValueError:
		print("Your number is not a int")
 
while True:
	print(result)
	result = collatz(result)
	if result == 1:
		break
print(str(result))

欢迎交流学习,如果错误请指正。如果有更好的思路,欢迎分享。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Collatz序列,又称为考拉兹猜想,是指对于任意大于1的自然数n,若n为偶数,则将n除以2,否则将n乘以3再加1,得到新的自然数后继续进行同样的操作,直到最终结果为1为止。现在我们来用 Python 实现 Collatz 序列: ```python def collatz(n): """ 根据考拉兹猜想计算Collatz序列 """ seq = [n] while n != 1: if n % 2 == 0: n = n // 2 else: n = n * 3 + 1 seq.append(n) return seq ``` 上面的代码中,我们定义了一个 collatz 函数,它接收一个正整数 n 作为输入,并返回对应的 Collatz 序列。首先,我们创建一个列表 seq,将输入的 n 加入其中。然后,我们开始进行循环,当 n 不等于 1 时,根据考拉兹猜想的规则计算下一个数,并将其加入 seq 列表中。最后返回 seq 列表即可。 我们可以使用下面的代码来测试一下这个函数: ```python n = 27 seq = collatz(n) print(seq) ``` 输出结果为: ``` [27, 82, 41, 124, 62, 31, 94, 47, 142, 71, 214, 107, 322, 161, 484, 242, 121, 364, 182, 91, 274, 137, 412, 206, 103, 310, 155, 466, 233, 700, 350, 175, 526, 263, 790, 395, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 650, 325, 976, 488, 244, 122, 61, 184, 92, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1] ``` 可以看到,输入为 27 时,经过计算得到的 Collatz 序列为 [27, 82, 41, 124, 62, 31, 94, 47, 142, 71, 214, 107, 322, 161, 484, 242, 121, 364, 182, 91, 274, 137, 412, 206, 103, 310, 155, 466, 233, 700, 350, 175, 526, 263, 790, 395, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 650, 325, 976, 488, 244, 122, 61, 184, 92, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值