前言
最近在项目中用到了排列组合计算，虽然比较简单，但是整个学习过程还是要记录下来的，以便以后可以吸取经验。
一般来说，排列组合就等于搜索。
注意点：
1.去重复：规定子集顺序必须升序；
2.候选数组的结果处理。必须深拷贝，否则最后的结果集里全是空的（加了一堆指针）。
3.在写递归的时候（DFS:深度优先搜索），思路是先把以 1 开头的都找出来，再把 2 开头的都找出来 …… 所有在递归之前做过的事情，之后都要把它抹回来。递归做的事情能一句话描述清楚。递归就是不断地把规模变小，但是都做的一件事情。
方法如下：
最开始的思路是用阶乘去解决排列组合的问题，所以就想到了递归。
long arithmetic(int n)
{
if (n>1) {
return n*arithmetic(n-1);
}else if (n == 1){
return 1;
}else{
return 1;
}
}
但是递归的话，有一个弊端，数字达到一定程度的时候，它会出现值越界的情况，就算是用long long类型，也还是会出现越界的情况。所以用阶乘的这种方式，被暂时搁置。
想到的第二种思路是用for循环去解决问题。仅仅只用到排列这种算法，阶乘还是非用不可得，但是就组合而言，完全可以换另一种方式去解决。
