DFS 输出一个数的全排列

这是学习dfs,借鉴别人的代码,留着以后方便复习…
给定一个数,输出一个数的全排列。
基础的dfs题,做好标记,记录好数字,每当x=n时输出一次就好。
例:
2
【DFS 输出一个数的全排列】1 2
2 1

#include #include #include #include #include #include using namespace std; int n; int vis[100000]; int a[100000]; void dfs(int x) { if(x==n) { printf("%d",a[0]); for(int i=1; i

    推荐阅读