组合问题的递归方式解决

组合问题的递归求解

最新推荐文章于 2023-01-28 16:35:28 发布

原创最新推荐文章于 2023-01-28 16:35:28 发布 · 270 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#递归

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用递归方法解决组合问题的具体思路与实现。通过从n个元素中选择k个元素的组合过程，逐步展示了如何利用递归算法进行枚举，并给出了完整的C语言实现代码。

组合问题的递归方式解决

思路如下
1.从n个样品中取出k个数，首先从这一堆样品中取出编号最大的数，然后从n-1个样品中取出k-1个样品，直到从n-(k-1）中取出1个数为止
2.从n个样品中选取编号次小的样品，继续执行1，直到编号为k的数为止

代码如下

#include <stdio.h>

void combine(int arr[], int n, int k, int subset[])
{
    if (k == 0) {
        return;
    }
    int i,j;
    for (i = n; i >= k; --i) {
        subset[k - 1] = arr[i - 1];
        if (k > 1) {
            combine(arr, i - 1, k - 1, subset);
        } else {
            for (j = 0; j < K; ++j) {
                printf("%d,", subset[j]);
            }
            printf("\n");
        }
    }
}