zcmu-1683dfs入门+全排列

#include<bits/stdc++.h>

using namespace std;

int a[15],b[15],n;

void dfs(int x)

{

int i;

if(x==n+1)

{

printf("%d",a[1]);

for(i=2;i<=n;i++)

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

printf("\n");

return;

}

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

{

if(!b[i])

{

a[x]=i;

b[i]=1;

dfs(x+1);

b[i]=0;

}

}

return;

}

int main()

{

while(~scanf("%d",&n))

dfs(1);

return 0;

}https://blog.csdn.net/sifangege/article/details/80113253参考这个理解