输出全排列

解题思路:这道题说白了就是考dfs,把思想学会，遇到同样的题就会做了。

注意事项:

参考代码:

#include<stdio.h>

int book[110];

int n,order[110];

void dfs(int cur);

void show();

int main()

{

scanf("%d",&n);

dfs(0);

return 0;

}

void dfs(int cur)

{

if(cur==n)

{show();

//return ;

}

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

{

if(!book[i])

{

order[cur]=i;

book[i]=1;

dfs(cur+1);

book[i]=0;

}

}

}

void show()

{

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

{

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

if(i!=n-1)

putchar(' ');

else

printf("\n");

}

}