深搜一条道走到黑;
#include<stdio.h>
int bj[100];//标记是否已用
int a[100];//存储排列
int n=9;
void dfs(int step){
if(step==n+1){
for(int i=1;i<=n;i++){
printf("%d",a[i]);
}
printf("\n");
}
for(int i=1;i<=n;i++){
if(bj[i]==0){//挨个查看是否被占用
a[step]=i;
bj[i]=1;
dfs(step+1);//查找下一个
bj[i]=0;
}
}
}
int main()
{
dfs(1);
return 0;
}