排列和组合算法 C语言经典实现

最新推荐文章于 2025-10-24 11:57:42 发布

转载最新推荐文章于 2025-10-24 11:57:42 发布 · 859 阅读

文章标签：

#算法 #语言 #c

本文介绍了一个简单的C语言程序，该程序实现了字符串的全排列和指定长度的组合算法。通过递归方式，展示如何生成字符串的所有可能排列及特定长度的组合。

http://blog.youkuaiyun.com/huangkangying/article/details/6867295

#include <stdio.h>
#include <stdlib.h>
 
  char array[] = "abcd";
 
  #define N  4
  #define M  3
  int queue[N] = {0};
  int top = 0;
 int flag[N] = {0};

 void perm(int s, int n)
 {
     int i;

     if (s > n)
     {
         return;
     }
     if (s == n)
     {
	
         for (i = 0; i < n; i++)
         {
		
             printf("%c", queue[i]);	
         }
	
        printf("\t");
         return ;
     }

     for (i = 0; i < n; i++)
     {
         if (flag[i] == 0)
         {
             flag[i] = 1;
             queue[s] = array[i];
            perm(s+1, n);
             flag[i] = 0;
         }
	
     }
 }

 void comb(int s, int n, int m)
 {
     int i;

     if (s > n)
         return ;

     if (top == m)
     {
	
         for (i = 0; i < m; i++)
         {
             printf("%c", queue[i]);
         }
         printf("\t");
         return ;
     }

     queue[top++] = array[s];
     comb(s+1, n, m);
     top--;
     comb(s+1, n, m);

 }

 int main()
 {
     printf("\nperm():\n");
     perm(0, N);
     printf("\ncombination():\n");
     comb(0, N, M);
     printf("\n");
     return 0;
 }