算法思路使用递归，通过不断交换数组中的元素来生成不同的排列：从索引 s 开始，逐个将索引 s 和之后的索引 i 进行交换，形成新的排列。递归地对剩余的元素进行相同操作，即固定下一个位置的元...