深度优先搜索专题(二)-【递归入门】组合的输出

最新推荐文章于 2024-09-30 01:00:00 发布

原创最新推荐文章于 2024-09-30 01:00:00 发布 · 329 阅读

1 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)和递归实现的算法，该算法用于输出所有可能的组合。通过递归调用DFS函数，每次添加一个元素到当前组合中，直到达到指定的组合长度。代码示例使用C++实现，展示了如何从1到n的数字中选择r个数字的所有可能组合。

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

深度优先搜索专题(二)-【递归入门】组合的输出

在这里插入图片描述

算法思想：

DFS直接搜，按顺序找到一组r个数字就输出

代码如下：

#include <iostream>
#include <cstdio>

int n,r,ans[25];

void DFS(int num,int step){
    ans[step] = num;
    if(step == r){
        for(int i = 1 ; i <= step ; i++){
            printf("%3d",ans[i]);
        }
        printf("\n");
        return ;
    }
    for(int i = num+1 ; i <= n ; i++){
        DFS(i,step+1);
    }
}
int main(){
    scanf("%d%d",&n,&r);
    DFS(0,0);

    return 0;
}