#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的索引是没有意义的。

10-07 13:48