算法系列之：递归算法排列组合

代码：

#include<stdio.h>                                                                                                                              

void Swap(char* a, char* b)
{
    // 交换a和b
    char temp = *a;
    *a = *b;
    *b = temp;
}


void Perm(char list[], int k, int m)
{
    //生成list [k： m ]的所有排列方式
    int i;
    if (k == m)
    {
         //输出一个排列方式
         for (i = 0; i <= m; i++)
                printf("%c ",list[i]);
         printf("\n");
    }
    else{ // list[k： m ]有多个排列方式
           // 递归地产生这些排列方式
        for (i=k; i <= m; i++) {
            Swap (&list[k], &list[i]);
            Perm (list, k+1, m);
            Swap (&list[k], &list[i]);

       }
   }
}

int main(void)
{
    char num[3]={'a','b','c'};
   
    Perm(num,0,2);
  
    return 0;
}   

 

输出：

a b c 
a c b 
b a c 
b c a 
c b a 
c a b