全排列问题

字符串的全排列：
输入一段无重复字符的字符串，输出其全排列。
可有两种方法，一种是利用STL提供的next_permulation，另一种则是直接通过递归写出。
1.基于next_permulation的代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() 
{
	string a;
	while (cin >> a)
	{
		sort(a.begin(), a.end());
		do {
			cout << a << endl;
		} while (next_permutation(a.begin(), a.end()));
	}
	return 0;
}

2.利用递归，自己写全排列Permutation函数，对于刚学算法的我来说有点抽象，之前看别人的博客一直没有看懂。直到做了mooc上一个“简单整数划分”的题目，对于这种形式的递归有了一定的了解，回过头来终于写出全排列算法了，可借助树状图来理解。

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	char a[100];
	int n;
	void Permutation(char a[], int lock, int len);
	while (cin >> a)
	{
		n = strlen(a);
		Permutation(a, 0, n);
	}
	return 0;
}
void Permutation(char a[], int lock, int len)     //lock为已经锁定的下标
{
	void Swap(char a[], int x, int y);
	if (lock == len - 1)
	{
		for (int i = 0; i < len; i++)
			cout << a[i];
		cout << endl;
		return;
	}
	for (int i = lock; i < len; ++i)
	{
		Swap(a, lock, i);
		Permutation(a, lock + 1, len);
		Swap(a, i, lock);
	}
}
void Swap(char a[], int x, int y)
{
	char tmp = a[x];
	a[x] = a[y];
	a[y] = tmp;
}