解题思路:
注意事项:
参考代码:
#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输出会时间超出限制...
0.0分
2 人评分