1-n的子集(递归&位)

最新推荐文章于 2022-04-14 14:51:23 发布

Speak Softly

最新推荐文章于 2022-04-14 14:51:23 发布

阅读量386

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_44888004/article/details/95619976

博客围绕1 - n的子集展开，介绍了使用递归和位运算的方法来处理。递归和位运算是信息技术中常用的手段，能高效解决子集相关问题，在算法设计等领域有重要应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "iostream"

using namespace std;

int n;

void f(int i, int j) {
    if(i == n) {
        for(int i = 0; i < n; ++i) {
            if(j >> i & 1) {
                cout << i + 1 << " ";
            }
        }
        cout << endl;
        return ;
    }
    f(i + 1, j);
    f(i + 1, j | 1 << i);
}


int main() {
    cin >> n;
    f(0, 0);
    return 0;
}