将一个数字的因数相加（不包括数字本身）

Question

在我编辑了我的代码后，我明白了如何做到这一点：

def sum_factors(n):
  sum = 0
  factor = 1
  # Return the sum of all factors of n, not including n
  while n!=0 and factor < n:
    if n % factor == 0:
        sum = sum + factor
        factor = factor + 1
    else:
        factor = factor + 1
  return sum

我的初始代码无法总结这些因素，但我不明白为什么：

def sum_divisors(n):
  sum = 0
  factor = 1
  # Return the sum of all divisors of n, not including n
  while n % factor == 0 and factor < n:
    sum = sum + factor
    factor = factor + 1
  return sum

你能解释一下为什么我的初始代码不起作用吗？

Answer 1

初始代码非常强调条件while n % factor == 0 ，这不是结束 while 循环的必要条件。

Answer 2

你的while循环写

while n % factor == 0 and factor < n:

这意味着一旦 n % 因子测试条件为假，代码将跳出 while 循环。

让我们以 10 为例。

10 % 1 等于 0，10 % 2 等于 0。但是 10 % 3 不等于 0。这意味着一旦因子达到 3，我们就会退出 while 循环。

我们得到的答案将是 1 和 2 的总和，这是不正确的。

Answer 3

有时，在 Python 程序中添加一些调试 output 会有所帮助：

def sum_divisors(n):
    sum = 0
    factor = 1
    # Return the sum of all divisors of n, not including n
    print(f"factor = {factor}")
    while n % factor == 0 and factor < n:
        sum = sum + factor
        factor = factor + 1
        print(f"factor = {factor}")
    return sum

print(sum_divisors(30))

Output

factor = 1
factor = 2
factor = 3
factor = 4
6

笔记

正如我们所看到的，while 循环在找到一个不是因子的数字时退出。

重构

我注意到您的if-else块中有重复的代码。 每当发生这种情况时，您都可以将公共代码移到外面：

    if n % factor == 0:
        sum = sum + factor
    factor = factor + 1