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 \times 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]
延伸:
数学黑洞
对于数学黑洞,无论怎样设值,在规定的处理法则下,最终都将得到固定的一个值,再也跳不出去了,就像宇宙中的黑洞可以将任何物质,以及运行速度最快的光牢牢吸住,不使它们逃脱一样。这就对密码的设值破解开辟了一个新的思路。