Может ли кто-нибудь помочь мне проверить этот код Python?

Я столкнулся с проблемой, когда хочу написать простой код перестановки,

def permutation(Ori, Curr, used):
  if len(Ori) == len(Curr):
      #print Curr
      return

  for i in xrange(len(Ori)):
      if used[i]:
          continue
      used[i] = True
      Curr.append(Ori[i])
      print Curr,i," after append"
      permutation(Ori, Curr, used)    # further level
      used[i] = False
      print Curr,i," before delete"
      Curr = Curr[0:-1]               # Curr.pop() works
      print Curr,i," after delete"
  return

if __name__ == "__main__":
  used = [False]*3
  Curr = []
  permutation([1,2,3], Curr, used)

в то время как результат неверен:

[1] 0  after append
[1, 2] 1  after append
[1, 2, 3] 2  after append
[1, 2, 3] 2  before delete
[1, 2] 2  after delete     <------
[1, 2, 3] 1  before delete <------
[1, 2] 1  after delete
[1, 2, 3] 2  after append
[1, 2, 3] 2  before delete
[1, 2] 2  after delete
[1, 2, 3] 0  before delete
[1, 2] 0  after delete
[1, 2, 2] 1  after append
[1, 2, 2] 1  before delete
[1, 2] 1  after delete
[1, 2, 3] 2  after append
[1, 2, 3] 2  before delete
[1, 2] 2  after delete

Я не знаю, почему у массива есть дополнительный номер на указанном шаге.

Извините, возможно, я не задал свой вопрос, я просто хочу знать причину, почему эта рекурсия вернула список, который, как я предполагал, был сжат. Я написал еще один фрагмент кода, может ли кто-нибудь сказать мне разницу между двумя комментариями? (A = A [0: -1] и A.pop())

def f(A):
     if(len(A) == 10):
         return
     A.append('a')
     f(A)
     print A
 #   A = A[0:-1]                             
 #   A.pop()
     return

 if __name__ == "__main__":
    f([])