通过字符数组排列

“Perms”是找到的排列的集合,“Used”是当前选定字符的列表。

1. 如果n=0,则使用的是置换。把它加到烫发上,然后退回。
2. 对于S中的每个字符C:
   2. 从S中找出n-1个字符的排列。
   3. 移除U的末端(或弹出),并将C添加到S。

当你找到n个字符的排列后返回时,排列包含了所有可能的排列。

注意,这都是使用集合和列表完成的。有重量更轻的替代品,但这些结构使步骤更简单,所以我使用了它们。

有一个Java实现 here .