程序是: 请输入一个 3 位数字:635 排列是:635, 653, 365, 356, 563, 536

The program is: Please enter a 3 digits number: 635 The permutations are: 635, 653, 365, 356, 563, 536

def permutation_generate(lst):
    if len(lst)== 0:
        return []
    
    if len(lst)==1:
        return [1]
    
    l =[]
    for i in range(len(lst)):
        m = lst[i]
        
        remLst= lst[:i]+ lst[i+1:]
        for p in permutation_generate(remLst):
            l.append([m]+p)
        return l
    
data= list(input("Please enter a 3 digits number:\n"))
print("The permutations are:")
for p in permutation_generate(data):
    print(*p,sep='', end="")
    

#TypeError:只能将列表(不是“int”)连接到列表 #错误的解决方法是什么?

第 13 行你的函数 permutation_generate(remLst) returns 列表 [1] 然后你开始在 for 循环中迭代它。所以 p 是 1 类型 int 这就是为什么在第 14 行出现尝试连接 [m]+int 无效的错误。 [m]+[p] 可以。

为了您的任务,请查看 python 标准库的 itertools 模块