【JAVA】数字排列组合

输入n个无重复0~9的数字，将其所有n位可能的排列组合列出来。

例如输入：123，则输出123，123，132，213，231，312，321

 

我的思路是使用递归的思想，将123先存放到List里面，每次从List拿出来一个数，把拿出来的数存放到一个save数组里，然后将其从List中删除，然后递归List。

注意：我这里用了一个int型变量mark，用来表示当前save数组的下标，比如说一开始123，我拿出1，然后存放到save数组里，所以当前的mark为0，每当递归一次，mark+=1；

Ps：为了输入方便，输入的数据类型为String型，然后我再把它转为char[]；

 

 

public class Test{

	/**
	 * @param args
	 */
	private static List l;
	private static char[] save;//用于存放排列后的数字
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] c = s.toCharArray();
		List ltt = new LinkedList();
		save = new char[c.length];
		for(int i = 0;i<c.length;i++)
		{
			ltt.add(c[i]);
		}
		l = new LinkedList();
		permutation(ltt,0);
	}
	
	static public void permutation(List lt,int mark)
	{
		if(mark<save.length)
		{
			
		for(int i = 0;i<lt.size();i++)
		{
			List<Character> lt2 = new LinkedList<Character>(lt);
			l.add(lt2.get(i));
			save[mark] = lt2.get(i);
			lt2.remove(i);
			permutation(lt2,mark+1);
		}
		}else{
			for(int i = 0;i<save.length;i++)
			{
				System.out.print(save[i]);
			}
			System.out.println();
		}
	}
}