输出1-n的全排列dfs
https://ac.nowcoder.com/acm/contest/998/C
#include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<vector> #include<cmath> #include<string> #include<map> #include<queue> using namespace std; typedef long long ll; int flag[12]; int a[12]; void dfs(ll left,ll n){ if(left==n){ for(int i=0;i<left;i++){ cout<<a[i]<<" "; } cout<<endl; return ; } for(ll i=1;i<=n;i++){ if(!flag[i]){ flag[i]=1; a[left]=i;//这里不能直接输出i,因为dfs搜索时每条路径不会重复,所以前面已经搜出来的不会再进行打印 dfs(left+1,n); flag[i]=0; } } return ; } int main(){ ll n; cin>>n; dfs(0,n); return 0; } // /\ | / |**、 // / \ | / | \ // / \ |/ | / _____ ____ | / // /------\ |\ |__/ / \ \ /\ / / \ | / // / \ | \ | / \ \ / \ / /______\ |/ // / \ | \ | \ / \ / \ / \ | // / \ | \ | \_____/ \/ \/ \_____ | /** * ┏┓ ┏┓ * ┏┛┗━━━━━━━┛┗━━━┓ * ┃ ┃ * ┃ ━ ┃ * ┃ > < ┃ * ┃ ┃ * ┃... ⌒ ... ┃ * ┃ ┃ * ┗━┓ ┏━┛ * ┃ ┃ Code is far away from bug with the animal protecting * ┃ ┃ 神兽保佑,代码无bug * ┃ ┃ * ┃ ┃ * ┃ ┃ * ┃ ┃ * ┃ ┗━━━┓ * ┃ ┣┓ * ┃ ┏┛ * ┗┓┓┏━┳┓┏┛ * ┃┫┫ ┃┫┫ * ┗┻┛ ┗┻┛ */ // warm heart, wagging tail,and a smile just for you! // // _ooOoo_ // o8888888o // 88" . "88 // (| -_- |) // O\ = /O // ____/`---'\____ // .' \| |// `. // / \||| : |||// \ // / _||||| -:- |||||- \ // | | \\ - /// | | // | \_| ''\---/'' | | // \ .-\__ `-` ___/-. / // ___`. .' /--.--\ `. . __ // ."" '< `.___\_<|>_/___.' >'"". // | | : `- \`.;`\ _ /`;.`/ - ` : | | // \ \ `-. \_ __\ /__ _/ .-` / / // ======`-.____`-.___\_____/___.-`____.-'====== // `=---=' // ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ //