列表输出被复制

Question

我创建了一个简单的递归函数，用于确定数字是偶数还是奇数，对它们执行数学运算，并将它们附加到列表中：

iter_list = []
def function(n):
    iter_list.append(n)
    if n < 2:
        print iter_list
        print iterations
        pass
    elif n % 2 == 0:
        even = n / 2
        iter_list.append(even)
        collatz(even)
    elif n % 2 == 1:
        odd = (3 * n) + 1
        iter_list.append(odd)
        collatz(odd)
    else:
        print "Code not working."
        pass

stdin = input("Number")
print collatz(stdin)
iterations = len(iter_list) - 1

当我用276运行该函数时，输出为：

Number[276, 138, 138, 69, 69, 208, 208, 104, 104, 52, 52, 26, 26, 13, 13, 40, 40, 20, 20, 10, 10, 5, 5, 16, 16, 8, 8, 4, 4, 2, 2, 1, 1]

这是我所期望的，除了每个数字有两个实例，而不是一个。 我该如何解决这个问题？

Answer 1

让我们来看看n == 4：

时会发生什么

def function(n):
    iter_list.append(n)
    if n < 2:
        print iter_list
        print iterations
        pass
    elif n % 2 == 0:
        even = n / 2
        iter_list.append(even)
        collatz(even)
    ...

1. 在第2行，我们追加4。
2. 在第9行，我们追加2。
3. 我们致电collatz(2)
4. 在第2行，我们追加2。
5. 在第9行，我们追加1。
6. 我们致电collatz(1)

请注意，我们添加了2两次！也许你应该只在你的函数开头附加到列表而不是附加在条件中。