成都创新互联网站制作重庆分公司

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实现递归求子集
链接地址:http://cxhlcq.com/article/iejegp.html

其他资讯

在线咨询

微信咨询

电话咨询

028-86922220(工作日)

18980820575(7×24)

提交需求

返回顶部