输出全排列（C++超详细版本，可当dfs模板！！）

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int n;

int a[11],visit[11];//a[i]为存放结果的数组，最后输出的答案就是数组a  visit数组是用来表示当年数字有没有被使用过，使用过的变成1，未使用为0. 

void dfs(int s){//s是当前枚举的位数，一般从0开始 ，然后一直递增 

if(s==n){//当s等于n时，表示枚举的长度等于要求全排列的位数 

for(int i=0;i<n;i++){

printf("%d ",a[i]);//输出答案 

}

printf("\n");

return;//return为结束最后一次循环。此时回到倒数第二次循环 

}

for(int i=1;i<=n;i++){//枚举,看到此为止有哪些数没用过

if(!visit[i]){//如果visit等于0，则代表没有使用过。 

visit[i]=1;//标记使用 

a[s]=i;//将i放入数组中 

dfs(s+1);//进行下一步递归搜索 

visit[i]=0;//当递归结束后，回溯，标记变为0。 

}

}

} 

int main()

{

scanf("%d",&n);

dfs(0);

    return 0;

}

//用cout输出会时间超出限制...