我在这里看到了一些排列代码的贴子,但实际上并不能真正找到逐步进行的良好逐步操作.如果有人能解释一下此代码每一步中实际发生的事情,我将非常感激.我似乎不太愿意把头缠住它.我正在查看的代码是Python,来自http://snippets.dzone.com/posts/show/753.

def all_perms(str):
    if len(str) <=1:
        yield str
    else:
        for perm in all_perms(str[1:]):
            for i in range(len(perm)+1):
                yield perm[:i] + str[0:1] + perm[i:]


for p in all_perms(['a','b','c']):
    print p

解决方法:

首先,参数str的名称是一个错误的选择.这可能是由于它适用于Phyton中的所有序列类型,但是它应该是seq或使意图清楚的东西.

>如果列表的长度小于或等于1(空或一个元素),则返回列表(这种情况下只有一种解决方案).
>对于所有其他情况：

a)创建str [1：]的所有排列(即仅不包含head元素的列表).

b)将头元素插入到a)中创建的每个置换中的每个位置,然后返回结果

yield的效果有点像return；主要区别在于返回了当前值,并且当再次调用该函数时,它将在yield之后继续执行指令.

这样,很容易组合结果.

例：

“ a”表示“ a”(平凡).
‘ab’首先斩首(‘a’),然后创建b的所有排列(只有一个：’b’本身).现在将头插入到每个位置,因此我们以“ ab”(头列表)和“ ba”(列表头)结束.

等等