排列与组合C++代码实现

组合数：

思路：采取递归遍历的方式，比如对于字符串abcd，对每一个当前字符进行选取或者不选取的操作。递归终止条件是判断选择字符个数已经达到m， 即C（n，m）。

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<stack>
#include<set>
using namespace std;
//set数据结构用来去重，可以保证结果中没有重复组合 
set<string> res;
void com_number(string str,int len,int m,string result){
     //此处需要注意，str进来为空时，有可能result的长度恰好等于m，所以不能直接返回 
	 if(m==0) return;
	 if(result.length() == m) {
	 	sort(result.begin(),result.end());
	 	res.insert(result);
	 }
	 //将长度为0检测放置在string的erase函数之前放置出错 
	 if(len==0) return;
	 char t = str[0];
	 string tmp = str.erase(0,1); 
	 
	 //不选
	 com_number(tmp,len-1,m,result);
	
	 //选
	 result += t;
	 com_number(tmp,len-1,m,result);	  
} 

int main(){
	string str;
//	cin>>str;
    str = "abcd";	
	int len = str.length();
	/*
	组合数算法思想  两个part：
	当C(n,m)时，判断选择当前第一个字符在m长度内否
	    选择:那么之后需要寻找的组合数为 C(n-1,m-1); 
		不选择:那么之后需