842. 排列数字 AcWing题目https://www.acwing.com/problem/content/844/

Reallicv

于 2024-07-05 14:41:06 发布

阅读量99

点赞数 1

文章标签： c++ c语言算法

本文链接：https://blog.youkuaiyun.com/Reallicv/article/details/140208498

版权

#include <iostream>
using namespace std;
const int N = 20;
int n;
int path[N];
bool s[N];
void dfs(int u){
    if(u>n){
        for (int i=1;i<=n;i++) {
            cout << path[i]<<' ';

        } cout<<"\n";
        return ;
    }

    for (int i=1;i<=n;i++) {
        if (!s[i]) {
            path[u] = i;
            s[i] = true;
            dfs(u + 1);
            s[i] = false;
        }
    }
}

int main() {

    cin >> n;

    dfs(1);

    return 0;
}