比如 对 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)