#include<iostream>
using namespace std;
const int N = 10;
int way[N];
int state[N];
int n;
void dfs(int u)
{
if(u > n)
{
for(int i=1;i<=n;i++)
{
cout<<way[i]<<" ";
}
cout<<endl;
}
for(int i=1;i<=n;i++)
{
if(state[i] == 0)
{
way[u] = i;
state[i] = 1;
dfs(u+1);
state[i] = 0;
}
}
}
int main()
{
cin>>n;
dfs(1);
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla