#include <iostream>
#include <cstdio>
using namespace std;
const int z = 10000;
int N;//定义一个全局变量,用来存放待输入的数字
int a[z] = { 0 };//看有多少个坑
bool b[z] = { 0 };//判断每个坑的状态
void dfs(int c, int num)
{
if (num == N)//当所有的坑都被填满了之后
{
for (int i = 0; i < N; i++)
{
printf("%5d", a[i]);//用来控制有五个场宽
}
cout << endl;
}//此时满足条件(坑都已经填完以后,把结果都输出出来了)
for (int i = 1; i <= N; i++)//当坑还没有被填完的时候,对所有的坑进行查找
{
if (!b[i])//如果这个坑可用,才进行赋值操作
{
b[i] = true;//改变操作数的状态
a[num] = i;//对于每个坑进行赋值
dfs(i, num + 1);//处理下一个坑
b[i] = false;//回溯
}
}
}
int main()
{
cin >> N;//输入待检查的数字
dfs(0, 0);
return 0;
}
搜索算法体验
最新推荐文章于 2024-06-25 07:17:43 发布