关于全排列

最近看到很多全排列的问题，很多程序写得太复杂，我自己也看不太懂，就自己写了。包括了可以重复的排列和不能重复的排列，用到了递归。

记录下我的思路，我最开始就是思考的一个简单的方法，实现可以重复的排列，后来写出来是个很简单的递归，然后以此来思考不能重复的排列就简单了，下面是我写的完整代码。欢迎大家拍砖。

class Demo3
{
    public static char[] ch={'1','2','3'};
	public static int length=ch.length;
	public static char[] sh=new char[length];//存储数据的数组，用来输出
	public static void main(String[] args) 
	{
		ArrayAll(length);
		System.out.println();
		ArrayAll2(length);
	}
   //全排列，可以重复数字
   //这个方法比较简单，就是个简单的递归，之所以写出来是为了方便理解下面的全排列方法
	public static void ArrayAll(int x)
	{
		if(x==0)
		{
			sop(sh);
		}
		else
		{
			for(int i=0;i<ch.length;i++ )
			{
				sh[length-x]=ch[i];
				ArrayAll(x-1);
			}
			
		}
	}
	//全排列，不可以重复数字
	public static void ArrayAll2(int x)
	{
		char t;   //用来记录被改变为‘*’之前的值，让它后来递归
		if(x==0)
		{
			sop(sh);
		}
		else
		{
			for(int i=0;i<ch.length;i++ )
			{
				if(ch[i]=='*')//这个和上面的不能重复排列是一个道理，只是把用过的数我写为了‘*’，判断为此则continue
					continue;
				sh[length-x]=ch[i];
				t=ch[i];
				ch[i]='*';
				ArrayAll2(x-1);
				ch[i]=t;
			}
		}
	}
	public static void sop(char[] x)
	{
		for(int i=0;i<x.length;i++)
		{
			System.out.print(x[i]+"  ");
		}
		System.out.println();
	}
}