全排列算法实现分治策略

catkint

于 2016-03-07 14:23:17 发布

阅读量573

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构&算法文章标签： c语言算法分治全排列

本文链接：https://blog.csdn.net/catkint/article/details/50819021

数据结构&算法专栏收录该内容

13 篇文章

订阅专栏

#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; 
 }