生成 n 位二进制数的所有可能组合，其中 k 位始终仅使用回溯设置

Question

在回溯时陷入如何设置位的问题。无法在输出中排除 001,010 和 100。提供一个算法会很有帮助。

Eg:n=3,k=2,arr={0,0,0},index=0

void printwithKbitset(int n,int k,int arr[],int index)
{
   if(k==0)
    {
        for(int i=0;i<3;i++)
            cout<<arr[i];
        cout<<"\n";
   return; 
   }
    if(n>1)
        printwithKbitset(n-1,k,arr,index+1);
   if(k>0)
   {
   arr[index]=1;
   printwithKbitset(n,k-1,arr,index);
 arr[index]=0;  
    }

Output:   
001
011
010
101
110
100

---

Answer 1

要走的路是使用std::next_permutation:

#include <algorithm>
#include <iostream>
#include <vector>

void print(const std::vector<int>& v)
{
    for (auto e : v) {
        std::cout << e << " ";   
    }
    std::cout << std::endl;
}

int main()
{
    std::vector<int> v {0, 1, 1};

    do {
        print(v);
    } while (std::next_permutation(std::begin(v), std::end(v)));
}

Demo