递归函数中的 Python yield 语句问题？

Question

现在，我学习如何在 python 程序中使用 yield。所以我想在 python 中实现 word permutation。

def permuteArr(arr, index=0):
    '''(list, int) -> list

    Get all the permutation of the elements in list.
    >>> arr = ['a', 'b', 'c']
    >>> for val in permuteArr(arr):
            print val
    '''
    if index == len(arr):
        yield arr
    else:
        for idx in range(index, len(arr)):
            arr[idx], arr[index] = arr[index], arr[idx]
            for val in permuteArr(arr, idx+1):
                yield val
            arr[idx], arr[index] = arr[index], arr[idx]

if '__name__' == '__main__':
    arr = ['a', 'b', 'c']
    for val in permuteArr(arr, 0):
        print val

但是，我在window下的python shell中运行，结果不正确。只有四个结果。

>>> for v in permuteArr(['a', 'b', 'c']):
    print v

['a', 'b', 'c']
['a', 'c', 'b']
['b', 'a', 'c']
['c', 'b', 'a']

我在使用 yield 时或在我的程序中有什么问题吗？

Answer 1

在循环中 for val in permuteArr(arr, idx+1): 将 idx + 1 替换为 index + 1