比如 对 1 2 3 4 求全排列
1 + (2 3 4)全排列
2 + (1 3 4)全排列
3 + (1 2 4)全排列
4 + (1 2 3)全排列
实现的时候可以加一个前缀数组做参数
这里有伪代码,比较简单,但应该能说明问题,细节你就自己解决了
permulation(prefix, a[])
if a.length == 0
print prefix
for i in a
newpreifx = prefix + i
permulation(newprefix, a-i)