模板 26：深度搜索全排列

#include<bits/stdc++.h>

using namespace std;

int a[11],b[11],n,sum;

void dfs(int t)

{

if(t==n+1)

{

sum++;

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

{

cout<<a[i];

}

cout<<endl;

return;

}

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

{

if(b[i]==0)

{

a[t]=i;

b[i]=1;

dfs(t+1);

b[i]=0;

}

}


}

int main()

{

cin>>n;

dfs(1);

cout<<sum;

return 0;

}