当前位置: 代码迷 >> 综合 >> 角谷猜想(Collatz conjecture)--用 python 语言实现
  详细解决方案

角谷猜想(Collatz conjecture)--用 python 语言实现

热度:47   发布时间:2024-02-25 10:18:21.0

老师布置的一个小作业–用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 / 2n = kprint('%d'%n)elif n == 1:print('%d'%n)breakelse:g = 3 * n + 1n = gprint('%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 = kresult.append(n)#print('%d'%n)elif n == 1:#print('%d'%n)result.append(1)breakelse:g = int (3 * n + 1)n = gresult.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 = kresult.append(n)elif n == 1:result.append(1)breakelse:g = int (3 * n + 1)n = gresult.append(n)return (result)cloze(3)
输出结果:
角谷猜想的整个序列是:
[3, 10, 5, 16, 8, 4, 2, 1]