Question

在java环境中用递归方法求n个数的无重复全排列，n=3。

怎样用java求在一个一维数组中的全排列，就是将1，2，3排列成3，2，1；1，3，2这样的六种形式，每一行打印一个排列。用递归方法！谢谢！

Answer 1

给你个思路：
函数内判断
if (元素个数==2){
打印结果：元素1，元素2；
打印结果：元素2，元素1；
} else {
打印结果：元素1，递归本函数(其他元素)；
打印结果：递归本函数(其他元素)，元素1；
}

Answer 2

import java.util.ArrayList;
import java.util.List;

public class Test {

public static void main(String[] args) {
Test t = new Test();
t.contList();
t.getAllArray(list, 0);
}

private static List<Integer> list = new ArrayList();

private void contList(){
list.add(1);
list.add(2);
list.add(3);
}

public void getAllArray(List<Integer> inlist,int site){
int tempsite = site;
if(site >= inlist.size()){
return;
}
Integer firstNode = inlist.get(site++);
List tempList = new ArrayList(inlist);
tempList.remove(tempsite);
for(int i = 0;i < tempList.size();i++){
System.out.print(firstNode);
for(int j = i;j < tempList.size()+i;j++){
if(j < tempList.size()){
System.out.print(","+tempList.get(j));
}else{
System.out.print(","+tempList.get(j-tempList.size()));
}
}
System.out.println("");
}
getAllArray(inlist,site);
}
}

n=3这个运行结果是
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1

Answer 3

import java.util.*;
import java.io.*;

public class Test {
public static void main(String[] args) throws Exception {
String[] array = new String[] { "1", "2", "3", "4" };
int length=array.length;
listAll(Arrays.asList(array), "",length);
}

public static void listAll(List candidate, String prefix,int length) {
if(prefix.length()==length)
System.out.println(prefix);
for (int i = 0; i < candidate.size(); i++) {
List temp = new LinkedList(candidate);
listAll(temp, prefix + temp.remove(i),length);
}
}
}
改了改别人的
http://zhidao.baidu.com/question/54806762.html