全排列算法的实现

今天看书，看到了一道题，是《是剑指offer》里面的，在这里贴出来吧：

给定一个数字N，打印从1到最大的N位数。

看起来很简单，但是如果考虑到n的范围就会复杂起来。所以我的做法是用字符串保存数字，但这样，数值变化及变得麻烦起来。。我借鉴了全排列算法。所以，在这里贴出来全排列算法的代码。

这里仅仅是递归实现的代码：

#include "iostream"
using namespace std;

void permutation(char* a,int k,int m)
{
	int i,j;
	if(k == m)
	{
		for(i=0;i<=m;i++)
			cout<<a[i];
		cout<<endl;
	}
	else
	{
		for(j=k;j<=m;j++)
		{
			swap(a[j],a[k]);
			permutation(a,k+1,m);
			swap(a[j],a[k]);
		}
	}
}
int main(void)
{
	char a[] = "abc";
	cout<<a<<"所有全排列的结果为："<<endl;
	permutation(a,0,2);
	system("pause");
	return 0;
}