穷举算法 n个元素的数组中选择其中r个做标记

Question

按照排列组合的方法，不要代码，给个大概思路就行了，如果思路清晰，给追加分。
如果是5中取3，怎样保证c5,3=10，这十种都可以取到，又不重复。。。求穷举递归算法思想

Answer 1

用递归函数，定义一个int型数组que[n+1];0表示不取，1表示取，定义一个函数
void work(int po,int num){ //从数组que 的po 到n里取num个数
if(n-po+1==num){ //剩余n-po+1个数，取num个，相等时全取
for(int i=0;i<num;i++){
que[po+i]=1;
}
//递归终止 que里存的就是最终结果
for(int i=1;i<=n;i++)
cout<<que[i];
cout<<end;
return ;
}
if(n-po>num){
que[po]=1;
work(po+1,num+1); //取当前数
que[po]=0;
work(po+1,num); //不取当前数
}
}
你运行work（5,3）,应该就是你要的效果

Answer 2

再定义一个数组，元素同样是n个，类型是布尔型（整型也可以），与前面的数组一一对应，它的值就是是否做标记，例如TRUE就是做了标记，FALSE就是没做标记。