java实现递归求子集
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:域名注册、虚拟主机、营销软件、网站建设、长沙网站维护、网站推广。
#include
#include
using namespace std;
void solution(int i,vector &nums,vector &item,vector > &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 nums;
nums.push_back(1);
nums.push_back(2);
nums.push_back(3);
vector item;
vector >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<<"["<
当前名称:java实现递归求子集
文章URL:http://pwwzsj.com/article/iejegp.html