全排列算法实现 分治策略

#include <stdio.h>  
 
int n = 0;  
 
 void perm(int list[], int k, int m) 
 {     
     int i;     
     if(k > m)     
     {          
         for(i = 0; i <= m; i++)             
             printf("%d ", list[i]);         
         printf("\n");         
         n++;     
     }     
     else     
     {         
         for(i = k; i <= m; i++)         
         {             
             swap(list[k], list[i]);             
             perm(list, k + 1, m);             
             swap(list[k], list[i]);         
         }     
     } 
 } 
 int main() 
 {     
     int list[] = {1, 2, 3, 4, 5};     
     perm(list, 0, 4);     
     printf("total:%d\n", n);     
     return 0; 
 }