冰雹猜想Python编程

Question

对于任意大于1的自然数n，若n为奇数，则将n变为3n+1；若n为偶数，则将n变为原来的一半。经过若干次的变换后，一定会使n变为1，这个数学猜想被称为“3n+1猜想”，也叫作“冰雹猜想”。例如：3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1。

输入： 大于1的自然数n。

输出： 变换的次数。 （要是能把变换的过程输出那就更好了）

例如输入： 3

则应该输出： 7

Answer 1

该回复引自免费微信小程序-皆我百晓生:

---

可以使用循环来实现冰雹猜想。

首先，我们定义一个函数来计算变换的次数。函数的参数是大于1的自然数n。在函数内部，我们使用一个变量count来记录变换的次数，初始值为0。

然后，我们通过一个循环来进行变换，直到n变为1为止。在每一次循环中，我们判断n的奇偶性，如果是奇数，则将n变为3n+1；如果是偶数，则将n变为n的一半。同时，我们递增count的值。

当n等于1时，循环结束。我们将count的值作为函数的返回值。

最后，我们通过调用该函数，传入输入的n来得到变换的次数，并输出结果。

以下是实现代码：

def hailstone(n):
    count = 0
    while n != 1:
        if n % 2 == 0:
            n = n // 2
        else:
            n = 3 * n + 1
        count += 1
        print(n)  # 输出每一次变换的结果
    return count

n = int(input("请输入大于1的自然数n: "))
transform_count = hailstone(n)
print("变换的次数: ", transform_count)

运行程序并输入3，可以得到以下输出：

10
5
16
8
4
2
1
变换的次数:  7

输出的结果中，每一行是一次变换后的结果。最后一行是变换的次数。