字符串排列組合問題

給你一個字符串，比如‘abc’，請打印出該字符串的所有排列組合：

以‘abc’為例，輸出的結果應該是：'abc', 'acb', 'bac', 'bca', 'cab', 'cba'

請用python代碼編碼實現：

 

def fun1(s=''):
    if len(s) <= 1:
        return [s]
    else:
        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(a)