无重复字符的全排列和组合数目问题（求这类问题一般用递归，把问题分解成1+n-1，对n-1部分继续递归分解）
- 组合：n个字符的组合数为2^n种，分别是空集，1个字符的n种，2个字符的n(n-1)/2种......相加
- 全排列：n个字符就有，12...*n 种 = n!
组合：每个字符在一个组合可出现也可不出现，所以对单个字符来说状态是0或1，0位不出现，1位出现。因此可以看做二进制代表的数字来实现组合的全部解析
例如：abc，000表示空集，001表示a，010表示b，011表示ab -> 这种有序的将所有组合都求出，时间复杂度O(n*2^n);
public static void Combination( ) {
String str = "abc";
int n = str.length();
int counts= 1<<n;
System.out.println("组合个数："+ counts);
for(int i=0 ;i<counts; i++) {
System.out.print("组合是："+i + " 编码为： ");
for(int j=0; j<n ; j++) {
int tmp = 1 << j ;
if((tmp & i) != 0) {
System.out.print(str.charAt(j));
}
}
System.out.println();
}
}
全排列
递归方式：主要用于字符串中无重复字符的排列问题，每个字符都出现在排列中，但是位置不同。保持第一个字符不变，将后面部分的字符串全排列，一次递归后面各个字符，既能得到所有排列。
例如：abc，a能够得到abc,acb. b与a交换之后得到bac，bca，c与a交换得到cba，cab
非递归方式：求解所有排列，发现规律用循环，找出本次排列的下一次字典序的排列，可以解决出现重复字符的排列问题，此时排列数量小于n!
每次找到当前排列的最后一对正序对AB（位置为i，i+1），再从尾向前找到第一个大于A的字符C，将AC交换位置，此时再将i后面的整个子串倒序接在i的后面，得到的就是下一次字典序排列的字符串。利用这个方法能够解决字典序全排列的问题
例如：12354->12453->12435, 可以看出12435是按字典序紧挨在12354后的排列
//递归方式
class Solution{
public static void main(String args[]) throws Exception {
String s = "abc";
String result = "";
permutation(s, result, s.length());
}
public static void permutation(String str ,String result ,int len){
if(result.length()==len){
System.out.println(result);
}
else{
//递归判断每个字符在一次排列中的位置，确定一次排列之后就继续求下一个字符的排列
for(int i=0;i<str.length();i++){
if(result.indexOf(str.charAt(i))<0){
permutation(str, result+str.charAt(i), len);
}
}
}
}
}
//非递归方式，有空再贴
