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

iteye_5889

于 2009-10-06 17:43:16 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

文章标签： C C++ C#

本文链接：https://blog.youkuaiyun.com/iteye_5889/article/details/81769115

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

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


#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;
}