1-n全排列(递归&位)

最新推荐文章于 2024-10-02 23:41:02 发布

Speak Softly

最新推荐文章于 2024-10-02 23:41:02 发布

阅读量252

点赞数

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

版权

博客围绕1 - n全排列展开，介绍了使用递归和位运算的实现方法。递归和位运算是信息技术领域中常用的技巧，在算法设计等方面有重要应用，能有效解决排列组合相关问题。

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

#include "iostream"
#include "vector"
using namespace std;

int n;
vector<int> res;

void dfs(int u, int v) {
    if(u == n) {
        for(auto x : res) {
            cout << x << " ";
        }
        cout << endl;
        return ;
    }
    
    for(int i = 0; i < n; ++i) {
        if(!(v >> i & 1)) {
            res.push_back(i + 1);
            dfs(u + 1, v | 1 << i);
            res.pop_back();
        }
    }
}

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