用Python实现“Collatz序列”

 

#coding=GBK
'''
编写一个名为collatz()的函数， 它有一个名为number的参数。 如果参数是偶数， 那么collatz()就打印出number // 2， 并返回该
值。 如果number是奇数， collatz()就打印并返回3 * number + 1。
然后编写一个程序， 让用户输入一个整数， 并不断对这个数调用collatz()， 直到函数返回值１（ 令人惊奇的是， 这个序列对
于任何整数都有效， 利用这个序列， 你迟早会得到1！ 既使数学家也不能确定为什么。 你的程序在研究所谓的“Collatz序列”， 它
有时候被称为“最简单的、 不可能的数学问题”） 。
'''
def collatz(number):
    while True:
        if number%2==0:
            number=number/2
            print(number)
        elif number%2==1 and number!=1:
            number=3*number+1
            print(number)
        elif number==1:
            break        
collatz(int(input('请输入一个整数')))

备注里要求不断调用函数collatz()，我这个只调用了一次

这个是不断调用函数的写法：

#coding=GBK
number=int(input('请输入一个整数'))
def collatz(a):
    global b
    if a%2==0:
        a=a/2
        print(a)#最后当a等于2的时候执行2/2，并打印出1所以不用elif a==1
        b=a
    elif a%2==1 and a!=1:
        a=a=3*a+1
        print(a)
        b=a
    #elif a==1:
        #print('dadsda')
while number!=1:
    collatz(number)
    number=b