python写的，想了一上午只能写成这样，遍历是都遍历过了，但感觉少了点什么

def qpl(sz, chuanru):
    if len(sz) == 1:
        print(chuanru, end='')
        print(sz[0])
        return
    else:
        for x in range(0, len(sz)):
            if chuanru:
                print(chuanru, end='')
            if x == 0:
                # print(sz[0], end='')
                new_array = sz[1:]
                qpl(new_array, sz[0])
            else:
                temp = sz[0]
                sz[0] = sz[x]
                sz[x] = temp
                # print(sz[0], end='')
                new_array = sz[1:]
                qpl(new_array, sz[0])


def main():
    a = [1, 2, 3, 4]
    qpl(a, chuanru=None)


main()

修改了一下，写出来了，很感动，把输出想成一次性的，就好了

def qpl(sz, index):
    if len(sz) == index:
        print(sz)
        return
    else:
        for x in range(index, len(sz)):
            if x == 0:
                new_array = sz[:]
                qpl(new_array, index + 1)
            else:
                temp = sz[0]
                sz[0] = sz[x]
                sz[x] = temp
                new_array = sz[:]
                qpl(new_array, index + 1)


def main():
    a = [1, 2, 3, 4]
    qpl(a, 0)


main()