Python3:Collatz 序列(考拉咨猜想)
编写一个名为collatz()的函数,它有一个名为number的参数:
如果参数是偶数,那么collatz()就打印出number//2,并返回该值;
如果number是奇数,那么collatz()就打印,并返回3*number+1。
然后编写一个程序,让用户输入一个整数,并不断对这个数调用,collatz(),直到函数返回值1(让人惊奇的是,这个序列对于任何整数都有效,利用这个序列,你迟早会得到1!奇数数学家也不能确定为什么。你的程序在研究所谓的“Collatz序列”,它有时候被称为“最简单的、不可能的数学问题”)。
注意:记得将input()的返回值用int()函数转成一个整数,否则它会是一个字符串。
提示:如果number%2==0,整数number就是偶数,如果number%2==1,它就是奇数。
这个程序的输出看起来应该像这样:
- Enter number: 3
- 3
- 10
- 5
- 16
- 8
- 4
- 2
- 1
我的程序如下:
#-*- coding:utf-8 -*- def collatz(number): if number % 2 ==0: return number//2 elif number % 2 == 1: return number*3+1 else: print('error') while True: keyinput = int(input()) getnum = collatz(keyinput) print(getnum) if getnum == 1: break
在上面的题目中添加try和except语句,检测用户是否输入了一个非常整数的字符串。正常情况下,int()函数在传入一个非整数字符串时,会产生ValueError错误,比如int('Happy')。在expect子句中,向用户输出一条信息,告诉他们必须输入一个整数。
改进代码如下:
# -*- coding:utf-8 -*- def collatz(number): if number % 2 ==0: return number//2 elif number % 2 == 1: return number*3+1 else: print('error') while True: try: keyinput = int(input()) getnum = collatz(keyinput) print(getnum) if getnum == 1: break except ValueError: print('you must input a int number')
运行结果如下:
但有一点,不对的地方是Collatz 序列是输入一个任意的整数,让计算机去默认执行,不再输入,知道出现1执行结束。
所以看到网上的人的做法,对我的代码进行改进之后。
改进代码如下:
- import sys
- def collatz(number):
- print(number)
- if number == 1:
- sys.exit()
- elif number % 2 == 1 :
- t=number*3+1
- collatz(t)
- else:
- t=number//2
- collatz(t)
- if __name__=='__main__':
- n=input('Enter number: ')
- try:
- n=int(n)
- collatz(n)
- except ValueError as verror:
- print('ValueError: You need input digital.') (注:此处代码是借鉴他人代码。)