7-1 冰雹猜想

冰雹猜想的内容是:任何一个大于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)

结果:

7-1 冰雹猜想_第1张图片总结 

这个代码是一个著名的数学序列计算,被称为“Collatz猜想”或“3n+1猜想”。

这个猜想的规则很简单:

  1. 选择任意正整数 n。
  2. 如果 n 是偶数,那么将其除以 2。
  3. 如果 n 是奇数,那么将其乘以 3,然后加 1。
  4. 重复这个过程,直到 n 变成 1。

代码的逻辑是这样的:

  1. 从用户输入一个整数 n。
  2. 初始化一个计数器 count 为 0。
  3. 在 n 不等于 1 的情况下执行循环:
    • 打印当前的 n。
    • 如果 n 是偶数,将其除以 2。
    • 如果 n 是奇数,将其乘以 3,然后加 1。
    • 增加计数器 count 的值。
  4. 在循环结束后,打印出 1,并输出计数器的值加 1。

这个代码在执行的时候会按照上述规则重复计算 n 的值,直到 n 变成 1。在每次循环中,都会输出当前的 n 值和计算的次数,并在最后输出总的计算次数。

你可能感兴趣的:(python)