组合算法的实现,递归,C语言

原创于 2015-09-23 14:35:00 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #递归

代码专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用递归实现组合算法的方法，并提供了一个具体的C++代码示例。该算法通过递归调用自身来计算从n个不同元素中取出t个元素的所有组合情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

组合算法的实现,递归:

#include "stdafx.h"
#include<iostream>

#define COMBINE_MAXN 1000

int s[COMBINE_MAXN];
int p, q;   //C(p,q)
int c[COMBINE_MAXN];   //middle reults stack
int push=0;   //middle results pointer

void combineCXX(int *s,int n,int t)
{
   //C(n,t)=C(n-1,t)+C(n-1,t-1)
   int j;

    if ((n > t) && (t>0))
   {
       combineCXX(s + 1, n - 1, t);
       c[push++] = *s;
       combineCXX(s + 1, n - 1, t - 1);
       push--;
   }
   else
   {
       for (j = 0; j <push; j++)
            printf("%d", c[j]);
        for (j = 0; j < t; j++)
            printf("%d", s[j]);
        printf("\n");
   }
}
int _tmain(int argc, _TCHAR* argv[])
{
   int i;

    for (i = 0; i < COMBINE_MAXN; i++)
        s[i] = i;
    p = 4;   //C(p,q)
   q = 4;
   combineCXX(s, p, q);
    system("pause");
   return 0;
}