java输出1-n全排列_输出1-n的全排列dfs

#include

#include

#include

#include

#include

#include

#include

#include

#include

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

cout<

}

cout<

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

// ____/`---'\____

// .' \| |// `.

// / \||| : |||// \

// / _||||| -:- |||||- \

// | | \\ - /// | |

// | \_| ''\---/'' | |

// \ .-\__ `-` ___/-. /

// ___`. .' /--.--\ `. . __

// ."" '< `.___\__/___.' >'"".

// | | : `- \`.;`\ _ /`;.`/ - ` : | |

// \ \ `-. \_ __\ /__ _/ .-` / /

// ======`-.____`-.___\_____/___.-`____.-'======

// `=---='

// ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

//