python3：实现字符串的全排列

# -*- coding: UTF-8 -*-
def fun1(s=''):
    if len(s)<=1:
        return [s]
    sl=[]
    for i in range(len(s)):
        for j in fun1(s[0:i]+s[i+1:]):
            sl.append(s[i]+j)
    return sl

def main():
    a=fun1('abc')
    print(len(a),a)
    pass

if __name__ == '__main__':
    main()

输出：

>>> 
6 ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']