python 全排列

#!/usr/bin/env python
# -*- encoding: utf-8 -*-

def getpwd(s, l):
    if l == 1:
        return [x for x in s]
    else:
        return [x+y for x in s for y in getpwd(s, l-1)]

s = 'abcd'
print getpwd(s, 4)