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

最新推荐文章于 2025-06-07 14:49:47 发布

keq_keq

最新推荐文章于 2025-06-07 14:49:47 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/keq_keq/article/details/89765506

本文介绍了如何使用C++编程实现组合数和排列数。对于组合数，通过递归遍历所有可能的选择和不选择操作，当选择的字符达到指定数量时递归结束。而对于排列数，C++的algorithm头文件提供了next_permutation函数，可以直接获取下一个排列结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

组合数：

思路：采取递归遍历的方式，比如对于字符串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); 
		不选择:那么之后需