给定字符串，输出由其中字符所有的组合，C

输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

递归思想： 
假如针对abc的排列，可以分成 (1)以a开头，加上bc的排列 (2)以b开头，加上ac的排列 (3)以c开头，加上ab的排列

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str[64] = {0};



void func1(char * str,int start,int length)
{
	if(start == length -1)
	{
			printf("%s\n",str);
	}
	else{
		char temp;
		
		int i;
		for(i = start;i < length;i++)
		{
			temp = str[start];str[start] = str[i];str[i] = temp;
			func1(str,start +1,length);
			temp = str[start];str[start] = str[i];str[i] = temp;
		}
	}
}


int main(int argc, char ** argv)
{
	memcpy(str,argv[1],strlen(argv[1]));
	
	
	printf("get char :%s\n",str);
	
	func1(str,0,strlen(str));
	
	
}