#include <vector>
#include <iostream>
using namespace std;
void SubSetNum(bool * select, int*a, int selectk, int k, int selectn, int n )// depthk to
{
if(k>n) return;
if(selectn==n)
{
if(selectk==k)
{
for(int i=0;i<n;i++)
if(select[i]==true)
cout<<a[i];
cout<<endl;
}
return;
}
select[selectk]=false;
SubSetNum(select,a,selectk,k,selectn+1,n);
select[selectk]=true;
SubSetNum(select,a,selectk+1,k,selectn+1,n);
}
int main()
{
int k=3;
int n=5;
int a[]={1,5,8,10,13};
//while(cin>>k)
{
bool *select=new bool[n];
memset(select,0,sizeof(bool)*n);
SubSetNum(select,a,0,k,0,n);
delete []select;
}
return 0;
}
这是一个问题,我想从n个元素集中得到k个元素。
但它打印出了错误的答案?当我设计递归算法时,我总是很困惑……尤其是函数的参数、是否返回值等等,所以我总是试图强行记住课本中的代码。
最佳答案
你的错误就在这里:
select[selectk]=false;
...
select[selectk]=true;
应该是这样的:
select[selectn]=false;
...
select[selectn]=true;
我认为错误的原因是没有记住变量代表什么。变量
selectn
是包含或排除的元素的索引变量selectk
是已经包含的元素数。使用selectk
作为a
的索引是没有意义的。