0
我有以下的遞歸函數遞歸函數的返回值保持結果從先前運行
def collatz(n,seq=[]):
seq.append(n)
if n == 1:
return seq
if n%2 == 0:
return collatz(n/2, seq)
else:
return collatz((3*n)+1, seq)
當我運行這個函數多次,SEQ仍包含從之前的運行值:
>>> collatz(1)
[1] # correct
>>> collatz(2)
[1, 2, 1] # should be [2,1]
>>> collatz(3)
[1, 2, 1, 3, 10, 5, 16, 8, 4, 2, 1] # should be [3, 10, 5, 16, 8, 4, 2, 1]
防止這種情況的方法是在致電collatz
時向seq
提供空列表:
>>> collatz(3,seq=[])
[3, 10, 5, 16, 8, 4, 2, 1]
有沒有辦法以不同的方式寫collatz
,以便我可以做collatz(3)
而不是collatz(3,seq=[]
?