数据结构、算法与应用--习题(1)

p9 第5题 请编写一个递归函数,用来输出n个元素的所有子集。例如,三个元素{a,b,c}的所有子集是:{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}.


思路:定义一个标记数组,用于记录每次递归数组元素对应的字符是否出现,出现为'1'没出现为'0'。递归的过程为每次遍历标记数组中的每个元素查看是否有标记,然后在遍历完全部元素后根据遍历的结果输出。


代码如下:

#include <iostream>
#include <string>
using namespace std;

void build(const string s, int a[], int n){
    if (n == s.size()){//遍历完输出结果
        cout << "{ ";
        for (int i =0; i < n; i++)
          if (a[i] == 1)
            cout << s[i] <<' ';
        cout << '}' << endl;
        return;
    }
    a[n] = 0;
    build(s,a,n+1);
    a[n] = 1;
    build(s,a,n+1);
}

int main(void)
{
    string s;
    getline(cin,s);//从键盘输入一行字符串
    int a[s.size()];//定义标记数组
    build(s,a,0);
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值