算法笔记DFS篇：问题 B: 【递归入门】组合的输出

#include <cstdio>
int n,k,p[22];
void Dfs(int index,int nowk)
{
	if(nowk==k)
	{
		for(int i=1;i<k;++i)
			printf("%d ",p[i]);
		printf("%d\n",p[k]);
		return ;
	}
	if(index>n||nowk>k)
		return ;
	p[nowk+1]=index;//就是把所有的情况都放进去，要么不选，要么选这个
	Dfs(index+1,nowk+1);
	Dfs(index+1,nowk);
 }
 int main()
{
	scanf("%d %d", &n,&k);
	Dfs(1,0);//开始时处理第一个节点，已有节点个数为0
	return 0;
}

#include <cstdio>
//首先需要创建用来存储的数组
int ans[20],n,r;
//再写一个用来输出的方法
void prin(){
    for(int i=0;i<r-1;i++)
        printf("%d ",ans[i]);
    printf("%d\n",ans[r-1]);
}
//再开始写dfs
void dfs(int x,int num){
    //先判断有没有到r个
    if(num==r){
        prin();
        return ;
    }
    if(x>n||num>r)
        return;
    else{
        //没有到的话就开始选择
        ans[num]=x;//把当前值赋值给这个，再开始遍历两种情况，要么选这个值，要么不选这个值
        dfs(x+1,num+1);
        dfs(x+1,num);

    }
}
 int main()
{
    scanf("%d%d",&n,&r);
    dfs(1,0);

}