python - 递归求和函数（“UnboundLocalError：赋值前引用的局部变量”）

Question

简单的递归求和函数。

它应该添加一个数字的所有数字。例如 sum(123) = 1 + 2 + 3 = 7

它通过尾递归工作。我取给定数字的第一个数字并将其添加到其余数字的总和中。

def sum(num):
    num_of_digits = len(str(num))
    if num_of_digits != 1:
        first_digit = int(num / pow(10, num_of_digits - 1))
        rest = num - int(num / pow(10, num_of_digits - 1)) * pow(10, num_of_digits - 1)
        return first_digit + sum(rest)
    else:
        return first_digit

print(sum(123))

错误

UnboundLocalError: local variable 'first_digit' referenced before assignment

我的问题是为什么代码不起作用？

标签： pythonpython-3.xrecursion

Answer 1

在引用它之前，您必须向变量添加一个值。所以在声明first_digit之前定义。if

你可以这样做：

def sum(num):
    num_of_digits = len(str(num))

    # defining first_digit before if...
    first_digit = 0

    if num_of_digits != 1:
        # then referencing it will work
        first_digit = int(num / pow(10, num_of_digits - 1))

        rest = num - int(num / pow(10, num_of_digits - 1)) * pow(10, num_of_digits - 1)
        return first_digit + sum(rest)
    else:
        return first_digit

print(sum(123))