九度OJ-1120-全排列

http://ac.jobdu.com/problem.php?pid=1120

借用此题复习一下递归吧。本题要求即是按字典序输出全排列。

开始思考时我考虑了使用递归，但是却没有按递归的模式去思考。我一直在想某两个元素应该怎么去换，换完之后怎么处理。

其次，我开始按递归的方式去思考了，但是考虑的有问题。我的设想是某函数p()，可以完成从m到n的全排列，n是最后一个字符。然后考虑调用p()。错误在于，1，我不知道在哪里进行输出，后来才发现在递归出口时输出最好。2，不清楚怎么调用p()，因为我的函数p()没有任何参数用来指示p()表示的是对从哪里到哪里的全排列。也就是p()的意义我都没弄清楚，导致后来在思考时很是没有头绪，无从下手。3，在考虑时还想着排序。天哪，排序后又怎么返回原值然后递归返回等等，额。排序作为细节，且会改变递归是要处理的数组的内容且无法回溯，不应该使用。排序的方式，后来是采用从排序后的数组str[1...n],按顺序遍历的方式来实现的。因为正好这个顺序可以满足全排的字典序要求。

思想是大事，代码事小。

另外提一下第一次犯的错误，就是没初始化a[]，这个会在多组数据时出错，因为a[]的结尾没标志，第一次处理4位，第二次处理3位时，a[]还是四位。

恩，测试程序时，多组数据初始化也是要看的，主要是栈，队列是否清空，数组，元素是否清零等。。

#include<stdio.h>
#include<string.h>

char str[10],a[10];
bool visit[10];
int len;//
void perm(int m){
	int i;
	if(m==len){
		puts(a);
	}
	else{
		for(i=0;i<len;i++){
			if(visit[i]==false){
				visit[i]=true;
				a[m]=str[i];
				perm(m+1);
				visit[i]=false;
			}
		}
	}
}

int main(){
	while(scanf("%s",str)!=EOF){
		for(int i=0;i<7;i++){
			visit[i]=false;
			a[i]='\0';
		}
		len=strlen(str);
		perm(0);
		printf("\n");
	}
	return 0;
}