角谷猜想（Collatz conjecture）--用 python 语言实现

老师布置的一个小作业–用python代码实现角谷猜想，下面就给大家提供一个思路，供大家参考。

'''
角谷猜想：
n 是一个自然数
如果 n 是奇数，则 n = 3 * n + 1
如果 n 是偶数，则 n = n / 2
当 n = 1 时输出整个计算过程的序列。
如当 n = 3 时，
输出 3 10 5 16 8 4 2 1 
'''

角谷猜想（又名：冰雹猜想）是指一个正整数x，如果是奇数就乘以3再加1，如果是偶数就析出偶数因数2ⁿ，这样经过若干个次数，最终回到1，故又称为3n+1猜想。该猜想由日本数学家角谷静夫发现。据日本和美国的数学家攻关研究，在小于7*10^11的所有的正整数，都符合这个规律。
角谷猜想简介：奇偶归一猜想（ 英语：Collatz conjecture），又称为 3n+1猜想、 冰雹猜想、 角谷猜想、 哈塞猜想、 乌拉姆猜想或 叙拉古猜想，是指对于每一个 正整数，如果它是 奇数，则对它乘3再加1，如果它是 偶数，则对它除以2，如此循环，最终都能够得到1。
下面提供三种形式的python代码，大同小异，你们参考一下就好了。

形式一

n = int(input('请输入一个数字(自然数):'))
print('角谷猜想的整个序列是:\n%d'%n)
while n!=1:
    if n % 2 == 0:
        k = n / 2
        n = k
        print('%d'%n)
    elif n == 1:
        print('%d'%n)
        break
    else:
        g = 3 * n + 1
        n = g
        print('%d'%n)

输出结果：
请输入一个数字(自然数):3
角谷猜想的整个序列是:
3
10
5
16
8
4
2
1

形式二

n = int(input('请输入一个数字(自然数):'))
print('角谷猜想的整个序列是：')
result = [n]
while n!=1:
    if n % 2 == 0:
        k = int (n / 2)
        n = k
        result.append(n)
        #print('%d'%n)
    elif n == 1:
        #print('%d'%n)
        result.append(1)
        break
    else:
        g = int (3 * n + 1)
        n = g
        result.append(n)
        #print('%d'%n)
print(result)

输出结果：
请输入一个数字(自然数):3
角谷猜想的整个序列是：
[3, 10, 5, 16, 8, 4, 2, 1]

形式三

def cloze(n):
    print('角谷猜想的整个序列是：')
    result = [n]
    while n!=1:
        if n % 2 == 0:
            k = int (n / 2)
            n = k
            result.append(n)
        elif n == 1:
            result.append(1)
            break
        else:
            g = int (3 * n + 1)
            n = g
            result.append(n)
    return (result)

cloze(3)

输出结果：
角谷猜想的整个序列是：
[3, 10, 5, 16, 8, 4, 2, 1]