从M个不同字符中任取N个字符的所有组合(N <= M)

最新推荐文章于 2024-03-18 22:26:02 发布

原创最新推荐文章于 2024-03-18 22:26:02 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #C#

本文介绍了一个使用C语言实现的递归算法，该算法能够从给定字符串中选择特定长度的子集。通过递归调用的方式实现了字符串的组合选择，并展示了如何利用条件判断优化递归过程。


#include <stdio.h>
void select(char* str, int len, char* result, int start, int curr, int dest)
{
    if (curr == dest) puts(result);
    else
    {
        int i;
        for (i = start; curr + len - i >= dest; ++i)
        {
            result[curr] = str[i];
            select(str, len, result, i+1, curr+1, dest);
        }
    }
}

int main()
{
    char *source = "ABCDE";
    char result[8] = {0};
    select(source, 5, result, 0, 0, 3);
    return 0;
}