（A、B、C、D）的全排列為

1、A後面跟（B、C、D）的全排列

2、B後面跟（A、C、D）的全排列

3、C後面跟（A、B、D）的全排列

4、D後面跟（A、B、C）的全排列

而對1中的（B、C、D）照樣可以按照上面的形式進行分解。

  public static void main(String[]args){
        char [] ch={'a','b','c'};
        permutation(ch,0,ch.length);

    }
    public static void permutation(char[] ch,int begin,int
 
 end){
        if(begin==end){
            for(int i=0;i<ch.length;i++){
                System.out.print(ch[i]);
            }
            System.out.println();
        }
        for(int i=begin;i<end;i++){
            swap(ch,begin,i);
            permutation(ch,begin+1,end);
            swap(ch,begin,i);
        }
    }
    public
 
 static void swap(char[]ch,int index1,int index2){
        char temp=ch[index1];
        ch[index1]=ch[index2];
        ch[index2]=temp;
    }