1到9的全排列（用深搜 语言c++）

c++代码：

#include<bits/stdc++.h>
using namespace std;
#define fo(i,a,b) for(int i=a;i<=b;i++)
bool visit[11];
int a[10];
void dfs(int index)
{
 ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);//使c++输出和c一样快
 if(index==10)
 {
  cout<<a[1]<<a[2]<<a[3]<<a[4]<<a[5]<<a[6]<<a[7]<<a[8]<<a[9]<<endl;
  return;
 }
 fo(i,1,9)
 {
  if(!visit[i])
  {
   visit[i]=true;
   a[index]=i;
   dfs(index+1);
   visit[i]=false;
  }
 }
}
int main()
{
 dfs(1);
 return 0;
}

关于这里dfs里面递归的个人解读：（第一组数据123456789到第二组数据123456798的变化过程）

先看第一组数据，一定是递增的123456789；直接看当index=9后（a1-a9依次赋值为1-9），dfs（index+1/*等于10*/）开始输出123456789，第9层循环也结束了；于是返回的是上一个循环，也就是第8层循环的位子，顺便提带下，此时visit[9]已经再次赋值为false了（从bool定义后为false后，用了变为true，结束使用后重新为false），但visit[1]-visit[7]还是true状态（且此时a1-a7还是被赋值为1-7，index值还是为8，而i值由于结束了第9层循环由8（i++）变为9，由于第8层的i=8的递归结束了，visit[8]也变为false），所以a8被赋予9（因为此时第8层循环是i=9开始的），visit[9]同时变为true状态，接下来又进入第9层循环（i从1开始），但因为此时只有visit[8]为false，故dfs（9）会将a9=8；最后就是dfs（10）输出123456798了；然后visit[7]visit[8]和visit[9]变为false，进入第7层循环，且第7层的i变为8...

/*

visit[i]=true;

...

visit[i]=false;

这里可以理解为，i一旦变换，原来的visit[i]就会变为false；因为在进入visit[i]等于true后，一旦i变化了，就说明这i里的递归结束了，则执行visit[i]=false；再执行i++，这样i才会变化。所以i值变化，则原来的visit[i]一定重新变为false（至少我是这样想的）

*/

转载于:https://www.cnblogs.com/wwq-19990526/p/8323879.html