3n+1 数学猜想为:
对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。试证明之。
截至2020年,已验证正整数到2^68,也仍未有找到例外的情况。
那么我们可以通过 python 语言来验证。源代码为:
def collatz_conjecture(n):
print(f"开始验证数字: {n}")
steps = 0 # 记录执行的步骤数
while n != 1:
if n % 2 == 0:
n = n // 2
print(f"偶数,除以2: {n}")
else:
n = 3 * n + 1
print(f"奇数,计算3n+1: {n}")
steps += 1
print(f"验证结束,总共执行了 {steps} 步,最终结果是1。")
# 验证数字,比如验证27
collatz_conjecture(27)
Comments | NOTHING