全排列

 1 public static void f(char[] a,int k){
 2         if(k >= a.length - 1){
 3             for(int i = 0; i < a.length; i++){
 4                 System.out.print(a[i]);
 5             }
 6             System.out.println();
 7         }
 8         /****************
 9          * k代表着第几次递归，同时也是当前的位数，
10          * 比如k为0的时候代表着从第0位开始进行全排列，步骤是:
11          * 1.交换第0位和第1位，
12          * 2.调用k+1的递归
13          * 3.将第0位和第1位交换回来，此时数组和最开始相同
14          * 4.继续交换第0位和第2位，
15          * 5.调用k+1递归
16          * 6.将第0位和第2位交换回来，此时数组还是和最开始相同
17          * 7.继续将剩下的位数都交换到第0位，进行递归调用
18          */
19         for(int i = k; i < a.length; i++){
20             {char t = a[k]; a[k] = a[i]; a[i] = t;}//1   4
21             f(a,k+1);//2  5
22             {char t = a[k]; a[k] = a[i]; a[i] = t;}//3  6
23         }
24     }
25     
26     public static void main(String[] args) {
27         char[] a = "ABCD".toCharArray();
28         f(a,0);
29     }