#include<iostream>
#include<vector>
using namespace std;
void solution(int i,vector<int> &nums,vector<int> &item,vector<vector<int> > &result) //传引用
{
if(i >= nums.size())
return ;
item.push_back(nums[i]);
result.push_back(item);
solution(i+1,nums,item,result);
item.pop_back();
solution(i+1,nums,item,result);
}
int main()
{
vector<int> nums;
nums.push_back(1);
nums.push_back(2);
nums.push_back(3);
vector<int> item;
vector<vector<int> >result;
int i = 0;
result.push_back(item); //将空集push进result
solution(i,nums,item,result);
for(int i = 0; i < (1<< nums.size()); i++)
{
if(result[i].size() == 0)
{
cout<<"[]";
}
for(int j = 0; j < result[i].size(); j++)
{
cout<<"["<<result[i][j]<<"]";
}
cout<<endl;
}
}
文章标题:递归求子集
当前地址:https://www.cdcxhl.com/article6/igoeog.html
成都网站建设公司_创新互联,为您提供企业建站、静态网站、微信小程序、域名注册、虚拟主机、外贸建站
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联