原址:Acwing94
https://www.acwing.com/problem/content/96/
思路:
用bool数组来存放是否已经取出该数,每次将所有没取过的数都取出放到nums然后进到下一层,需要注意的是每次都要消除痕迹
代码:
#include <bits/stdc++.h>
using namespace std;
bool lib[10];
int nums[20];
int n;
void dfs(int u,int nums[])
{
if(u >= n)
{
for(int i = 0;i < n;i ++)
{
cout << nums[i] + 1 << " ";
}
cout << endl;
return;
}
for(int i = 0;i < n;i ++)
{
if(!lib[i])
{
nums[u] = i;
lib[i] = true;
dfs(u + 1,nums);
lib[i] =false;
}
}
}
int main()
{
cin >> n;
dfs(0,nums);
}