用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