求n个字符的全排列

/*
 * 对n个不同的字符进行全排列
 * 算法思想：
 *     假设求 1234 的全排列
 *     ① 把 1 固定，234 求全排，进行递归排列，直到为一个元素，打印所有元素，最后恢复最初的排序
 *     ② 把 1 和 2 进行交换，把 2 固定，134 求全排列，直到为一个元素，打印所有元素，最后恢复最初的排序
 *     ③ 同上所示，直到把 4 作为第一个为止。
 */
#include <iostream>
using namespace std;

void FullArray(char *str, int m, int n)
{
	int i, tmp;

	if (n == m)
	{
		for (i = 0; i < n; i++)
			cout << str[i];
		cout << endl;
	}
	else
	{
		for (i = m; i < n; i++)
		{
			tmp = str[i];
			str[i] = str[m];
			str[m] = tmp;

			FullArray(str, m + 1, n);

			tmp = str[i];
			str[i] = str[m];
			str[m] = tmp;
		}
	}
}

int main(void)
{
	char str[100] = "1234";
	FullArray(str, 0, strlen(str));

	system("pause");
	return 0;
}