递归后列表不为空

Question

我正在为一位老师做一些离散数学的事情，他让我试着递归地做所有的事情。出于某种奇怪的原因，我为一个函数使用的列表与我上次调用该函数时的列表相同。下面是我的代码：

def extended_euclidean_algorithm(a:int, b:int, equations=list()):
    #This line is just for debugging and checking that my hipothesis was correct
    print (len(equations))
    if b==0:
        return
    if a<b:
        b,a=a,b
    quotient=a//b
    remainder=a%b
    equations.append(f"{a}={quotient}*{b}+{remainder}")
    if extended_euclidean_algorithm(b, remainder, equations):
        return equations
    for i, equation in enumerate(equations):
        equations[i]=equation.split('+')
        equations[i][0]=equations[i][0].split('=')
        equations[i][0]="-".join(equations[i][0])
        equations[i]='='.join(equations[i])
    return True

我第一次打电话的时候，没问题。但是我第二次调用它包含了我上次调用它的号码。

Answer 1

由于在参数中设置了列表，因此默认情况下该列表存在并可以追加。你最好使用：

def extended_euclidean_algorithm(a:int, b:int, equations=None):
    equations = equations if equations else []

这样，等式-如果没有设置-是None而不是一个空列表。

查看pythontutor可视化here