设S是有n个元素的集合，S的幂集是S所有可能的子集组成的集合。

最新推荐文章于 2023-07-18 13:25:20 发布

原创最新推荐文章于 2023-07-18 13:25:20 发布 · 5k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍了一个使用C++实现的字符串组合遍历算法。该算法通过递归调用的方式生成给定字符串的所有可能组合，并将这些组合打印出来。文章包含完整的代码示例，有助于理解递归函数的工作原理及字符串操作技巧。

#include <iostream>
#include <cstring>
using namespace std;
char array[21];
void func(int i,char *temp)
{
char retemp[21];
strcpy(retemp,temp);
if(i==strlen(array))
{
cout<<"("<<temp<<")";
return ;
}
else
{
func(i+1,retemp);
strncat(retemp,(array+i),1);
func(i+1,retemp);
}
}

int main()
{
int n;
char temp[21]={0};
cin>>n>>array;
func(0,temp);
return 0;
}