遞歸設置的n個元素中的k元組的組合

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 。