蓝桥杯考试 递归：全排列的方法

全排列共采用了两种递归的方法

第一种，依次让每个字母排在首位

public static List<String> G(String str)	//每个字母做开头 依次加上后面的全排列
	{
		List<String> lst = new ArrayList<String>();	//返回此列表
		if(str.length()==1)	//出口，已经只剩一个元素了
		{
			lst.add(str);
			return lst;
		}
		for(int i=0;i<str.length();i++)
		{
			char x = str.charAt(i);	//取出每一个字母
			List<String> t = G(str.substring(0, i)+str.substring(i+1));	//除去i的字符串的列表全排列
			for(int k=0;k<t.size();k++)	//该字母+每一个全排列加入列表
			{
				lst.add(""+x+t.get(k));
			}
		}
		return lst;
	}

该方法不够巧妙，无法筛选重复字母的全排列，必须再用set筛选一次 建议采取第二种方法

第二种：依次让字符串的每一个字母与其后面的每个字母交换一次 如果待交换的字母已经再temp字符串里面可找到，则跳过

public static void K(int cur,char[] aa)
	{
		String temp123 = "";	每次递归新建一次
		if(cur==aa.length)
		{
			System.out.println(Arrays.toString(aa));
		}
		else
		{
			for(int i = cur;i<aa.length;i++)	//依次让该位置跟后面的每个位置交换一遍
			{
				if(temp123.indexOf(aa[i])==-1)		//判断该字母有没有已经选过
				{
					temp123+=aa[i];
					char temp=aa[i];aa[i]=aa[cur];aa[cur]=temp;
					K(cur+1,aa);
					temp=aa[i];aa[i]=aa[cur];aa[cur]=temp;	//不用回溯，因为每次都新建一个新的
					
				}
			}
		}
	}