C++算法之递归排列组合（八）

---

引用博客进行解释一下：排列组合问题（递归实现）
（1）组合：先从原始数组中选择一个，再从剩下的集合中选择m-1个；而后，再从剩下的集合中挑选m个元素。

（2）排列：为了列出一个长度为n的字符串的所有排列，可以一次挑选n个字母中的一个；然后在后面列出其余的n-1个字母可能的排列组合。

---

C++代码如下

#include <iostream>

using namespace std;

int c1 = 0;
int c2 = 0;

void show(char *p, int m)
{
	for(int i=0; i<=m; i++)
		cout << p[i];
	cout << endl;
}

void Permutations(char *p, const int k, const int m)
{
	cout << "c1 = " << ++c1 << endl;
	if(k==m)
	{
		for(int i=0;i<=m; i++)
			cout << p[i];
		cout << endl;
	}
	else
	{
		for(int i=k; i<=m; i++)
		{
			cout << "递归前, 交换前: ";
			show(p,m);
			swap(p[k],p[i]);
			cout << "递归前, 交换后: ";
			show(p,m);
			Permutations(p,k+1,m);
			cout << "c2 = " << ++c2 << endl;
			cout << "递归后, 交换前: ";
			show(p,m);
			swap(p[k],p[i]);
			cout << "递归后，交换后: ";
			show(p,m);
		}
	}
}

//输出abc所有的排列组合
int main()
{
	char s[] = "abc";
	Permutations(s,0,2);
	system("pause");
	return 0;
}