递归实现全排列

首先，递归的出口: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;
    }
}