//求1~n的全排列
#include <iostream>
using namespace std;
int n = 1;
int a[10];
bool book[10]; //未放入为假,放入为真,因为默认为false
void dfs(int step) {
if (step == n + 1) { //全都放完后输出
for (int i = 1; i <= n; i++)cout << a[i];//一定是从1到n
cout << endl;
return;
}
for(int i = 1; i <= n; i++) //一定是从1到n
if (book[i] == false){
a[step] = i; //第i个数放入第step个位置
book[i] = true; //放入数字i
dfs(step + 1); //递归调用
book[i] = false;//将之前放入的数收回(重要)
}
return;
}
int main()
{
cin >> n;
dfs(1);
return 0;
}
算法笔记之深度优先搜索(全排列)
猜你喜欢
转载自blog.csdn.net/dzydzy7/article/details/81673084
今日推荐
周排行