# -*- 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']