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 sldef main():    a=fun1('abc')    print(len(a),a)    passif __name__ == '__main__':    main()

输出：

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