求1到n的整数中，任取k个元素的所有组合

题目

求1到n的整数中，任取k个元素的所有组合

例子

Input: n = 4, k = 2
Output:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]

代码

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