无重复数的全排列问题
采用分治思想，很多书都有。。。
这里只是引用一下，因为有很几个算法需要基于全排列算法
所以写在这里还是有点必要的
递推公式
Perm(R)=r1Perm(R1)+r2Perm(R2)+...+rnPerm(Rn);
不懂的话看书~~
package www.viking.com.algorithm;/** * * @author viking * * 用分治的方法 * 有n个字符，f(n)表示n个数的全排列 * f(n-n1)表示从n个字符中排除n1之后n-1字符的排列 * * f(n)=f(n-n1)+f(n-n2)+....f(n-nn); */public class Perm {public static void main(String[] agrs) {char[] s = "123".toCharArray();int count = perm(0, s);System.out.println(count);}public static int perm(int begin, char[] s) {if (begin == s.length) {System.out.println(String.valueOf(s));return 1;}int count = 0;for (int i = begin; i < s.length; i++) {switchChar(begin, i, s);count += perm(begin + 1, s);switchChar(begin, i, s);}return count;}public static void switchChar(int i, int k, char[] s) {char temp = s[i];s[i] = s[k];s[k] = temp;}}