全排列

最新推荐文章于 2024-07-02 14:30:13 发布

bazingaz

最新推荐文章于 2024-07-02 14:30:13 发布

阅读量241

点赞数

分类专栏： ALGORITHM 文章标签： list include c

本文链接：https://blog.csdn.net/bazingaz/article/details/6888218

版权

ALGORITHM 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include <stdio.h>  

int n = 0;  

void swap(int *a, int *b) 
 {     
     int m;     
     m = *a;     
     *a = *b;     
     *b = m; 
 }  
void perm(int list[], int k, int m) 
 {     
     int i;     
     if(k > m)     
     {          
         for(i = 0; i <= m; i++)             
             printf("%c ", 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[] = {'A', 'B', 'C', 'D', 'E'};     
     perm(list, 0, 4);     
     printf("total:%d\n", n);     
     return 0; 
 }