考拉兹猜想(Collatz conjecture)又称奇偶归一猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2。 如此循环,最终都能得到1。编写一个程序,输入一个正整数,打印其考拉兹序列。
时间: 2024-10-20 21:14:43 浏览: 47
Java数据结构及算法实例:考拉兹猜想 Collatz Conjecture
考拉兹猜想是一个著名的未解决数学问题,通常通过编程实现来验证这个过程。以下是一个简单的Python程序,它可以生成并打印任意正整数的考拉兹序列:
```python
def collatz_sequence(n):
sequence = [n]
while n != 1:
if n % 2 == 0:
n = n // 2
else:
n = 3 * n + 1
sequence.append(n)
return sequence
def print_sequence(n):
seq = collatz_sequence(n)
print(f"初始值 {n} 的考拉兹序列是: {seq}")
# 输入想要测试的正整数
input_num = int(input("请输入一个正整数: "))
print_sequence(input_num)
```
当你运行这个程序,并输入一个正整数,比如5,它会打印出5的考拉兹序列:[5, 16, 8, 4, 2, 1]。不过请注意,虽然所有已知数值都遵循该猜想,但它还没有经过严格的数学证明。
阅读全文