排列组合的代码总结篇

#include <iostream>
#include <vector>
using namespace std;
void my_swap(vector<char> &a,int i,int j){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}

vector<char> v;
int n;
void printPremutationRepeat(int pStart,vector<char> temp){
if(pStart==n){
for (int i = 0; i < temp.size(); ++i)
{cout<<temp[i];}
cout<<" ";
return;
}

for (int i = 0; i < 3; ++i)
{
temp.push_back(v[i]);
printPremutationRepeat(pStart+1,temp);
temp.pop_back();
}
}

void printPremutationNoRepeat(int pStart,vector<char> temp){
if(pStart==n){
for (int i = 0; i < temp.size(); ++i)
{cout<<temp[i];}
cout<<" ";
return;
}

for (int i = pStart; i < 3; ++i)
{
my_swap(v,i,pStart);
temp.push_back(v[pStart]);
printPremutationNoRepeat(pStart+1,temp);
temp.pop_back();
my_swap(v,i,pStart);

}
}

/*组合特殊一点，实际这里是两个序列，待选序列v，和n个位置已选的序列。
以n=2为例，即从abcde中选2个字母形成组合。
那么pStart是abcde的指针，
dep是形成的组合temp的指针
这里递归含义：固定第字母a，放在第一个位置，然后对之后的序列再进行组合，即从bcde中选一个
固定第字母b，放在第一个位置，那么就是从cde中选一个
第二次并不是从第0个位置开始，而是从b所在的角标1，开始的，所以pStart的值是i+1

*/
void printCombination(int n,int dep,int pStart,vector<char> temp){
if(dep==n){
for (int i = 0; i < temp.size(); ++i)
{cout<<temp[i];}
cout<<" ";
return;
}

for (int i = pStart; i < 3; ++i)
{
temp.push_back(v[i]);
printCombination(n,dep+1,i+1,temp);

temp.pop_back();
}
}

int main(){

v.push_back('a');
v.push_back('b');
v.push_back('c');
n=v.size();
vector<char> temp;
cout<<"abc的可重复全排列是："<<endl;
printPremutationRepeat(0,temp);
cout<<endl;
cout<<"abc的全排列是："<<endl;
printPremutationNoRepeat(0,temp);
cout<<endl;
cout<<"abc的组合是："<<endl;
for (int i=1; i<=3; ++i) {
printCombination(i,0,0,temp);
}
cout<<endl;
return 0;
}