字符串全排列

求一个串的全排列，可以分别用每个字符作为第一个字符，然后求剩余串的全排列与第一个字符分别组合。“求剩余串的全排列”不正是原问题的同类子问题吗，所以可使用递归算法：

fun() {for(int i = 0; i < str.length; i++) {swap(str, 0, i);//将每个字符和str[0]交换，这样就得到了一个str[0]上的全排列......}}

然后下一个字符也调用fun()

fun(字符索引作为参数 int j) {for(int i = j; i < str.length; i++) {swap(str, j, i);fun(字符索引作为参数 j)swap(str, i, j);//目的是用每一个字符和第一个字符交换，所以要还原第一个字符的原值。}}

那么递归结束的条件呢，当然是处理完所有字符时，打印处理好的字符

fun(字符索引作为参数 int j) {if(j是最后一个字符)for(int i = j; i < str.length; i++) {swap(str, j, i);fun(字符索引作为参数 j)swap(str, i, j);}if(j == str.length) syso(str);}

函数的参数还要加上字符串本身，而且用字符数组比较方便。

加上非法输入判断，完整的代码：

public static void pernutate(char[] chArr, int i) {if(chArr == null || i > chArr.length || i < 0) return;if(i == chArr.length) System.out.println(chArr);for(int j = i; j < chArr.length; j++) {swap(chArr, i, j);pernutate(chArr, i + 1);swap(chArr, i, j);}}    public static void swap(char[] s, int i, int j) {        char tmp = s[i];        s[i] = s[j];        s[j] = tmp;    }

public static void main(String[] args) {char[] chArr = {'a', 'b', 'c'};Solution2.pernutate(chArr, 0);}

参考：
http://www.cnblogs.com/565261641-fzh/p/5398454.html

http://blog.csdn.net/bitcarmanlee/article/details/51558272