Python3:Collatz 序列(考拉咨猜想)

来源:互联网 发布:怎么还原sql数据库 编辑:程序博客网 时间:2024/04/29 03:40

编写一个名为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: 33105168421

程序如下:

import sysdef 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: ')    n=int(n)    collatz(n)    

输入验证:

================== RESTART: /Users/valen/Documents/test.py ==================Enter number: 33105168421>>> 


在上面的题目中添加try和except语句,检测用户是否输入了一个非常整数的字符串。正常情况下,int()函数在传入一个非整数字符串时,会产生ValueError错误,比如int('Happy')。在expect子句中,向用户输出一条信息,告诉他们必须输入一个整数。

改进代码如下:

import sysdef 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.')

输出如下:

Enter number: rtValueError: You need input digital.>>> 



0 0
原创粉丝点击