冰雹猜想的内容是:任何一个大于1的整数n,按照n为偶数则除等2,n为奇数则乘3后再加1的规则不断变化,最终都可以变化为1。
例如,n等于20,变化过程为:20、10、5、16、8、4、2、1。编写程序,用户输入n,输出变化过程以及变化的次数。
请在这里写输入格式。例如:输入整数n。
请在这里描述输出格式。例如:输出猜想的过程及变化次数。
在这里给出一组输入。例如:
20
在这里给出相应的输出。例如:
20 10 5 16 8 4 2 1
count = 8
这里我们用Python写:
n = int(input())
count = 0
while n != 1:
print(n, end=' ')
if n % 2 == 0:
n //= 2
else:
n = n * 3 + 1
count += 1
print("1")
print("count =", count+1)
结果:
这个代码是一个著名的数学序列计算,被称为“Collatz猜想”或“3n+1猜想”。
这个猜想的规则很简单:
代码的逻辑是这样的:
这个代码在执行的时候会按照上述规则重复计算 n 的值,直到 n 变成 1。在每次循环中,都会输出当前的 n 值和计算的次数,并在最后输出总的计算次数。