递归 实现数组全排列

题目：给定一个字符数组：

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

要求打印出由a b c组成的全排列（即3！= 6个）

** 写在代码前： **
想法是利用递归解决，参考：
数组全排列---递归方法实现（java）
思路是：
a b c 的全排列 =
a + （b 和 c 的全排列——即 bc 和 cd） +
b + （a 和 c 的全排列——即 ac 和 ca） +
c + （a 和 b 的全排列——即 ab 和 ba）

** 给出Java代码： **

public class Permutation{ 
    public static void permute(char[] a, int i){  
        if(a==null || i<0 || i>a.length){  
            return;  
        }  
        if(i==a.length){  
            System.out.println(new String(a));  
        }else{  
            for(int j=i; j<a.length; j++){  
                swap(a, i, j);       //交换前缀,使之产生下一个前缀
                permute(a,i+1);  
                swap(a, i, j);       //将前缀换回来,继续做上一个的前缀排列
            }  
        }  
    }
    
    private static void swap(char[] a, int s, int i){  
        char t = a[s];  
        a[s] = a[i];  
        a[i] = t;  
    }
     
    public static void main(String args[]){  
        char[] p = {'a','b','c'};  
        permute(p, 0);  
    }  
}

输出：

输出结果.png

** 来看重点代码：**

if(i==a.length){  
    System.out.println(new String(a));  
}else{  
    for(int j=i; j<a.length; j++){  
        swap(a, i, j);       //交换前缀,使之产生下一个前缀
        permute(a,i+1);  
        swap(a, i, j);       //将前缀换回来,继续做上一个的前缀排列
    }  
}

当 i > 3时返回 当i = 3时打印
当 i < 3时循环交换 p[i] 和 p[j]（j从i走到2）