可以抽象为一颗树
def fun(string,f=‘‘,num=0,li=[]): if len(string)==1: li.append(f+string) else: for i in range(len(string)): h= f+string[i] w=string[0:i]+string[i+1:len(string)] fun(w,f=h,num=num+1,li=li) return li print(fun("123"))
原文：https://www.cnblogs.com/ksxh/p/13697140.html