Python递归实现字符串的全排列算法

def permutation(s):
    if len(s) <= 1:
        return [s]
    res = []
    for i in range(len(s)):
        # 将第一个字符与后面的字符依次交换，作为排列的首字符
        for j in permutation(s[:i] + s[i + 1:]):
            res.append(s[i] + j)
    return res

# 示例
print(permutation('pidancode'))
print(permutation('皮蛋编程'))

['pidancode', 'pidancoed', 'pidanocde', 'pidanoced', 'pidanceod', 'pidancedo', 'pidaneocd', 'pidaneodc', 'pidanecod', 'pidanecdo', 'pidaneocd', 'pidaneodc', 'pidanodce', 'pidanodec', 'pidanoecd', 'pidanoedc', 'pidanodce', 'pidanodec', 'pidanoced', 'pidanocde', 'pidanoe...]
['皮蛋编程', '皮蛋编行', '皮蛋编豁', '皮蛋编荤', '皮蛋编蚂', '皮蛋编霉', '皮蛋编渴', '皮蛋编祸', '皮蛋编默', '皮蛋编诱', '皮蛋编哟', '皮蛋编戏', '皮蛋编佑', '皮蛋编宅', '皮蛋编质', '皮蛋编志', '皮蛋编还', '皮蛋编镇', '皮蛋编召', '皮蛋编醺', '皮蛋编贤', '皮蛋编醋', '皮蛋编际', '皮蛋编童', '皮蛋编逊', '皮蛋编进', '皮蛋编劝', '皮蛋编炳', '皮蛋......]