01排列組合

#include<iostream> 
#include<vector>
using namespace std;
void Arrangement(vector<string> &vec,int n,string s)
{
    if(n==0)//當n爲0時完成所有位置的情況列舉進行回溯
    {
        vec.push_back(s);
        return;
    }
    for(int i=0;i<2;i++)
    if(i==0)//每一位兩種情況
    {
        Arrangement(vec,n-1,s+'0');  
    }
    else
    {
        Arrangement(vec,n-1,s+'1');
    }
}
void ArrangementCombination(int n) {
    vector<string> vec;
        string s="";
        Arrangement(vec,n,s);
    for(int i=0;i<vec.size();i++)
       cout<<vec[i]<<endl;
    }
    
int main()
{
	int n;
	cin>>n;
	ArrangementCombination(n);
	return 0;
}

這種遞歸回溯實現排列組合做法雖然比較方便，但是一旦n過大時間就非常的慢了，所以這種做法只適合小規模的排列組合實現