<Qt/C++>排列组合简易求法。。

最新推荐文章于 2024-04-06 17:25:55 发布

转载最新推荐文章于 2024-04-06 17:25:55 发布 · 273 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://blog.51cto.com/kayseloyyy/2126105

文章标签：

#c/c++

本文介绍了一个使用C++实现的排列组合算法示例，该算法通过递归调用生成给定数量的字符（如ABC）的所有可能排列，并利用特定字符进行分隔以方便计数。

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

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
    int n=0; 
    int sum=0;
    cin>>n; //有多少个空格
   string rage(int res,string str);
   cout<<rage(n,"*")<<endl;
   for(int i=0;i<rage(n,"*").length();i++)//*号是拿来隔开字符串的
   if(rage(n,"*")[i]=='*')
       sum++;//计算有多少种组合方式
   cout<<"sum"<<sum;
}
string rage(int res,string str)
{
    if(res!=0)
        return rage(res-1,str+"A")+rage(res-1,str+"B")+rage(res-1,str+"C");
    else
        return str+"";
}

上面这个代码的结果就是输出ABC在n个位置下面的排列组合的字符串。。。用*号或者别的什么东西隔开就可以求到有多少个排列组合。。。。。。
比如n=5
<Qt/C++>排列组合简易求法。。