从n个数中取出r个，打印出组合情况（递归版）

最新推荐文章于 2023-02-16 21:54:34 发布

原创最新推荐文章于 2023-02-16 21:54:34 发布 · 1.9k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #遍历 #递归 #算法

字典序等排列问题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用递归实现的组合数列生成算法。该算法能够生成从n个不同元素中取出k个元素的所有组合情况，并通过具体代码进行了展示。首先获取用户输入的n和k值，然后检查k是否大于n，如果是则输出错误信息；否则初始化数组并调用comb函数进行递归生成组合。

//代码如下：

#include <iostream>
using namespace std;
int a[100];
void comb(int n,int k)
{
	int i,j;
	for(i=n;i>=k;i--)
	{
		a[k]=i;
		if(k>1)
			comb(i-1,k-1);
		else
		{
			for(j=a[0];j>0;j--)
				cout<<a[j]<<" ";
			cout<<endl;
		}
	}
}
int main()
{
	int n,r;
	cin>>n>>r;
	if(r>n)
		cout<<"error"<<endl;
	else
	{
		a[0]=r;
		comb(n,r);
	}
	return 0;
}