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过大时间就非常的慢了，所以这种做法只适合小规模的排列组合实现