递归实现全排列

首先，递归的出口:X==Z,
全排列：以x，y，z为例
先固定x，对y和z进行全排列，
swap(a,a),getAllOrder(b,c)进入递归函数，swap(b,b),getAllOrder(c,c)
在进入递归满足第一个if，所以输出abc；返回递归函数上一级，swap（b，b），i+1。swap（b,c）后，begin=c，进入getAllOrder（c，c）满足第一个if输出acb，返回递归函数最上一级后，进入第二个swap（a,a）,i++后，进入第一个swap（a,b）b作为递归的头头，即begin=b，相当于固定了b;getAllOrder(c,c)；满足第一个if，输出bac。同理继续递归

package lianxi;
import java.util.Arrays;

public class 全排列 {
static String[]array={"x","y","z"};
public static void main(String[] args) {
getAllOrder(0,array.length-1);
}
public static void getAllOrder(int begin,int end)
{
if(begin==end)
{
for (int i=0;i<array.length;i++)
{
System.out.print(array[i]);
}  System.out.println();
}
else
{
for(int i=begin;i<=end;i++)
{//交换数据
swap(begin,i);
getAllOrder(begin+1,end);
swap(i,begin);
}
}
}
public static void swap(int from,int to)
{
if(from==to)
return;
String tmp=array[from];
array[from]=array[to];
array[to]=tmp;
}
}