字串排列組合問題

給你一個字串，比如‘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)