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

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

#include<iostream>
using namespace std;
int a[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;
}