C语言实现全排列

原帖（C++）地址：http://blog.csdn.net/gaotong2055/article/details/8637745

只是简单的转化而已：

#include<stdio.h>
char *p;
inline void Swap(char *a,char *b)
{
	char temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
void Perm(char list[],int start,int end)//Perm(str, 0,3);
{
	if(start == end) //即此时集合里只有一个元素
	{
		for(int i=0; i<=end; i++)
			printf("%c",*(p+i));
		printf("\n");
	}
	else
	{
		for(int i= start; i<= end; i++)
		{
			Swap(p+start, p+i);//交换可得：1,{2,3,4} ; 2,{1,3,4};  3,{1,2,4}; 4,{1,2,3}
			Perm(p, start+1, end);
			Swap(p+start, p+i);//输出排列之后，要再交换回到初始状态:{1,2,3,4}
		}
	}
}
int main() 
{
	char str[] = "abcd";
	p=str;
	Perm(str, 0,3);
	return 0;
}