在 Python 类中使用 __iter__ 方法实现递归函数

Question

所以我正在解决一个问题，我要创建一个 Python 类来生成列表的所有排列，我遇到了以下问题：

1. 我可以使用简单的递归函数轻松完成此操作，但作为一个类，我似乎想使用 iter 方法。我的方法调用了一个与我的iter 几乎相同的递归函数（list_all），这非常令人不安。如何修改我的递归函数以符合 iter 的最佳做法？
2. 我写了这段代码，看到它有效，我感觉我没看懂！我尝试在测试用例中逐行跟踪代码，但在我看来，列表中的第一个元素每次都被冻结，而列表的其余部分则被打乱。相反，输出以意想不到的顺序出现。我有些不明白！

谢谢！

class permutations():
  def __init__(self, ls):
    self.list = ls

  def __iter__(self):
    ls = self.list
    length = len(ls)
    if length <= 1:
      yield ls
    else:
      for p in self.list_all(ls[1:]):
        for x in range(length):
          yield p[:x] + ls[0:1] + p[x:]  

  def list_all(self, ls):
    length = len(ls)
    if length <= 1:
      yield ls
    else:
      for p in self.list_all(ls[1:]):
        for x in range(length):
          yield p[:x] + ls[0:1] + p[x:]

Answer 1

只需从__iter__ 拨打self.list_all：

class permutations():
  def __init__(self, ls):
    self.list = ls

  def __iter__(self):
    for item in self.list_all(self.list):
      yield item

  def list_all(self, ls):
    length = len(ls)
    if length <= 1:
      yield ls
    else:
      for p in self.list_all(ls[1:]):
        for x in range(length):
          yield p[:x] + ls[0:1] + p[x:]