减少到零的步数

Question

你好，我有这个步骤问题，我想看看我可以在哪里改进我的代码，以获得将任何 integer 减少到零所需的步骤数。 我相信你们都知道这个过程，但只是为了澄清......如果数字是偶数，我们除以2，加一个步骤，如果数字是奇数我们减去，再加一个步骤......有人可以让我知道我错过了什么吗？

def steps_to_zero(int):
    step = 0
    while (abs(int) > 0):
        if int % 2 == 0:
            int / 2
        else:
            int - 1
        step += 1
    return step

Answer 1

当您编写诸如x / 2之类的行时， Python 将计算该除法的结果。 但是，您不会将除法的结果保存在任何地方！

您需要执行与step += 1相同的操作，这相当于step = step + 1 ：

def steps_to_zero(int):
    step = 0
    while (abs(int) > 0):
        if int % 2 == 0:
            int /= 2 # Same as int = int / 2
        else:
            int -= 1 # Same as int = int - 1
        step += 1 # Same as step = step + 1
    return step

如果你不这样做，变量int永远不会改变值。 它保留了它在开始时的价值。 结果，while 循环将永远运行，因为abs(int) > 0永远保持这种情况。

另请注意， int是内置类型，具有特殊含义。 强烈建议不要使用它或任何其他此类类型作为变量的名称。 考虑改写integer ：

def steps_to_zero(integer):
    step = 0
    while (abs(integer) > 0):
        if integer % 2 == 0:
            integer /= 2 # Same as integer = integer / 2
        else:
            integer -= 1 # Same as integer = integer - 1
        step += 1 # Same as step = step + 1
    return step

Answer 2

您没有更新您的计数器int 。 您需要将其存储回自身，否则您将永远循环。

def steps_to_zero(int):
    step = 0
    while (abs(int) > 0):
        if int % 2 == 0:
            int = int / 2
        else:
            int = int - 1
        step += 1
    return step

应该解决。