递归输出一组元素的排列组合方式

最新推荐文章于 2022-09-22 14:09:10 发布

Joey_ZengChen

最新推荐文章于 2022-09-22 14:09:10 发布

阅读量1.2k

点赞数 1

分类专栏： C/C++ 文章标签： insert string 测试 c

本文链接：https://blog.youkuaiyun.com/Joey_ZengChen/article/details/2045329

版权

C/C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用递归实现的不同元素排列组合算法及其子集的生成方法，并提供了具体的C++代码示例。

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

第一种，输出N个不同元素的所有排列组合，比如{a, b, c}的排列方式有：abc, acb, bac, bca, cab, cba。
void Perm(string str, string insert = "")
{
if(1 == str.length())
{
cout << insert << str << endl;

  return;
}
else
{
  for(int index = 0; index < str.length(); ++index)
  {
   Swap(str, 0, index);
   string temp = insert + str[0];
   Perm(str.substr(1, str.length() - 1), temp);
   Swap(str, 0, index);
  }
}
}

第二种，输出N个不同元素所有排列组合的子集，比如{a, b}的所有排列方式的子集有：ab, ba, a, b。
void PermAll(string &str, string insert = "")
{
if(1 == str.length())
{
cout << insert << endl;
cout << insert << str << endl;

  return;
}
else
{
  cout << insert << endl;
  for(int index = 0; index < str.length(); ++index)
  {
   Swap(str, 0, index);
   string temp = insert + str[0];
   PermAll(str.substr(1, str.length() - 1), temp);
   Swap(str, 0, index);
  }
}
}

上面两个函数中都引用了Swap：
void Swap(string &str, int a, int b)
{
char temp = str[a];
str[a] = str[b];
str[b] = temp;
}

写完之后，测试应该是正确的，但总有种感觉，唉，自己又有点笨～