从n个自然数中任取r个数的所有组合(递归算法)

编写一个递归算法,找出从自然数1,2,3,。。。,n中任取r个数的所有组合.

递归算法代码如下:

#include<iostream>
using namespace std;
int sum[100];
void function(int m,int k)
{
	int i,j;
	for(i=m;i>=k;i--)
	{
		a[k]=i;
		if(k>1)
			function(i-1,k-1);
		else
		{
			for(j=a[0];j>0;j--)
				cout<<a[j]<<"\t";
			cout<<endl;
		}
	}
}
 
 
int main()
{
	int n,r;
	cout<<"请输入n和r的值:"<<endl;
	cin>>n>>r;
	if(r>n)
		cout<<"输入n和r的值错误!"<<endl;
	else
	{
		a[0]=r;
		function(n,r);
	}
	return 0;
}
 
    原文作者:递归算法
    原文地址: https://blog.csdn.net/PhoneZeng/article/details/8471097
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞