版权声明:转载请保留原地址 https://blog.csdn.net/u012972031/article/details/82823502
这个题的有趣之处在于:
如果我们排列确定数量的数字的话,那么我们只要写对应数量的for循环就好了。
但是这个数量是不确定的。
因为排列数字的数量不确定,所以我们可以用一些特殊的方法来写不确定数量的for循环。
比如:
void xunhuan(int value){
if(value!=1){
xunhuan(value-1);
}
for(int i=1;i<=n;i++{//此处假设n为循环次数
//do something
}
}
//调用时:xunhuan(3)即可循环3次
下面是AC代码:
#include<cstdio>
#include<iostream>
using namespace std;
int n,data[101];
bool mark[101];
void print(){
for(int i=1;i<=n;i++){
printf("%5d",data[i]);
}
cout<<endl;
}
void dfs(int k){
if(k==n){
print();
return;
}
for(int i=1;i<=n;i++){
if(!mark[i]){
mark[i]=1;
data[k+1]=i;
dfs(k+1);
mark[i]=0;
}
}
}
int main(){
cin>>n;
dfs(0);
}
可以把一个dfs方法的调用认为成一个for循环体,也就是说,我们通过在dfs方法内调用dfs方法本身,制作了不限量的for循环。然后用for循环的方式理解即可。