从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; 
}