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;
}
顺便附带c代码（666）：
#include<stdio.h>
int a[10];
bool visit[11];
void dfs(int index)
{
if(index==10)
{
printf("%d%d%d%d%d%d%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
return;
}
for(int i=1;i<=9;i++)
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