Question

#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个元素。

但它打印出错误答案？当我设计递归算法时，我总是感到困惑...特别是函数的参数，如果是否返回值，等等，因此我总是试图强制记住教科书中的代码。

Answer 1

你的错误在这里：

select[selectk]=false;                                                                   
...
select[selectk]=true;

应该是这样的：

select[selectn]=false;
...
select[selectn]=true;

我认为错误的原因是不记得变量代表什么。变量selectn是要包含或排除的元素的索引。变量selectk是已包含的元素数。将selectk用作a的索引是没有意义的。

来自n个元素的k元组的递归组合

1 个答案: