GDUT专题练习1 B 全排列 模板

题目链接:专题学习1 - Virtual Judge (vjudge.net)

因为是模板题，所以直接贴代码了

代码:

#include<stdio.h>
#include<string.h>
char str[10],now[10];
int vis[10];
int n;

void dfs(int x)
{
	int i;
	if(x==n)
	{
		printf("%s\n",now);
		return;
	}
	for(i=0; str[i]; i++)
	{
		if(!vis[i])
		{
			vis[i]=1;
			now[x]=str[i];
			dfs(x+1);
			vis[i]=0;
		}
	}
}


int main()
{
//	freopen("input.txt","r",stdin);
	scanf("%s",str);
	for(n=0; str[n]; n++);
	dfs(0);
}