递归实现字符串全排列

1. #include <stdio.h>  
2.   
3. int Swap(char *a,char *b)  
4. {  
5.     char c;  
6.     c = *a;  
7.     *a = *b;  
8.     *b = c;  
9. }  
10.   
11. /* 
12.  * 递归思想实现全排列 
13.  * 对abc进行全排列，那么可以看做：ab的全排列+c和ac的全排列+b和bc的全排列+a三个的组合 
14.  */  
15. void Perm(char *list, int k)  
16. {  
17.     //排列list数组中k以后的子串  
18.     int i;  
19.     if ('\0' == list[k]) {//输出一个排列方式  
20.         printf("%s\t",list);  
21.         putchar('\n');  
22.     }  
23.     else  
24.     {  
25.         for (i=k; list[i]!='\0'; i++) {  
26.             Swap (&list[k], &list[i]);  
27.             Perm (list, k+1);//全排列右子串  
28.   
29.             Swap (&list [k], &list [i]);  
30.         }  
31.     }  
32. }  
33.   
34. int main(int argc ,char *argv[])  
35. {  
36.     char string[10] = "123";  
37.     Perm(string,0);  
38.     return 0;  
39. }