给你一个字符串,比如‘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)