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