2046：输出全排列

解题思路:

注意事项:printf代替cout可避免超时

参考代码:

#include<iostream>

using namespace std;

const int N=10;

int num[N];

bool st[N];

int n;

void dfs(int n,int u)

{

if(u>n){

for(int i=1;i<=n;i++)

printf("%d ",num[i]);

printf("\n");

return;

}

for(int i=1;i<=n;i++){

if(!st[i]){

num[u]=i;

st[i]=true;

dfs(n,u+1);

st[i]=false;

num[u]=0;

}

}

}

int main()

{

cin>>n;

dfs(n,1);

return 0;

}