Java 递归实现全排列

/**

 * Created by XJTUSE-PC on 2016/10/18.

 */

public class Permutation

{

    public static void main(String[] args)

    {

        char[] ch = {'a', 'b', 'c', 'd'};

        permutation(ch, 0);

    }

    public static void permutation(char[] ch, int k)

    {

        if(k == ch.length -1)
        {

//输出全排列结果

            for(int i = 0; i < ch.length; i ++)

            {

                System.out.print(ch[i]);

            }

            System.out.println();

            return;
        }

  //每一个元素都领跑一次

        for(int i = k; i < ch.length; i ++)
        {

            char a = ch[k];

            ch[k] = ch[i];

            ch[i] = a;

            permutation(ch, k + 1);

//回溯

            a = ch[k];

            ch[k] = ch[i];

            ch[i] = a;

        }

    }

}