给定几个字母，输出所有可能的组合（使用递归解决）

今天朋友问我一个简单的题，大意就是个六个字母，然后打印出所有的组合（每个字母只能使用一次）

研究一会发现可以递归进行实现。

思路：

　　当两个字母（a,b）进行组合时就只有两种可能（a,b）（b,a）。

当三个字母进行组合时（a,b,c）,可看作一个字母和另外的两个字母进行组合(a,(b,c))，然后组合(b,c)。

然后依次遍历三个字母和另外两个字母进行组合，更多的字母也是如此，看作一个字母和其他字母的组合。

想到这里熟悉递归的朋友就知道了，循环调用自身，有终止条件，好了思考完了上代码。

具体代码：

def listzh(a1,mylist):
    # 递归解法
    if 2 == len(mylist):
        print(a1+mylist[0]+mylist[1])
        print(a1 + mylist[1] + mylist[0])
    else:
        for i,j in enumerate(mylist):
            c = mylist[:]
            c.pop(i)
            listzh(a1+j,c)

if __name__ == '__main__':
    strs = 'catdog'
    mylist = list(set(list(strs)))
    # mylist=['ab','c','123'] #可以给定任意需要组合的list
    listzh('',mylist)