无重复数的全排列问题

采用分治思想，很多书都有。。。 8)
这里只是引用一下，因为有很几个算法需要基于全排列算法
所以写在这里还是有点必要的
递推公式
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;
	}
}