范文无忧网公文文书入党入团

对一个数组进行全排列的思想是什么用递归的方法解答谢谢

01月19日 编辑 fanwen51.com

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

推荐阅读
图文推荐
栏目列表