递归求子集

#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<<"["<

网站栏目:递归求子集
标题URL:http://lszwz.com/article/igoeog.html

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉,无效全额退款