全排列的递归解法

输入：先输入要求输入的字符的个数，后依次输入（或随机生成）每个字符（不能仅仅是数字）。
输出：全排列的结果。
示例：输入：3 / * 2，输出：
/ * 2
/ 2 *
* / 2
* 2 /
2 * /
2 / *

#include <iostream>  

using namespace std;
int total = 0;
//交换函数  
inline void swapArray(char &a, char &b)	//设置成内联函数运行更快
{
	int temp;
	temp = a;
	a = b;
	b = temp;
}
//递归函数  
void fullPermutation(char  fullArray[], int start, int end)
{
	//这里，既可以是">=",也可以是">",也可以是"=="  
	if (start ==end)
	{
		for (int i = 0; i<=end; i++){
			cout << fullArray[i];
		}
		cout << endl;
	}
	else
	{
		//刚开始时候，1 2 3 4 5 
		//第一次全排列 以1为基准，将2 3 4 5 进行全排列 start + 1=1, end=4
		//第一次结束后，应该将第二个元素 2 放到最前面了，但是这时候，由于前面交换过了，2放到最前面，被交换的那个可能不是初始序列中的第一个，所以，每进行完第一个，就需要进行复原 i++ 然后fullArray[i]就代表了该被交换的元素
		//第二次全排列 以2为基准，将1 3 4 5 进行全排列
		
 		for (int i = start; i <= end; i++)
		{
			swapArray(fullArray[start], fullArray[i]);//交换  
 			fullPermutation(fullArray, start + 1, end);//以1为基准，将2 3 4 5 进行全排列
			swapArray(fullArray[start], fullArray[i]);//注意恢复原样  
		}
	}
}
int main()
{
	int n;
	cin >> n;
	char *arr = new char[n];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	fullPermutation(arr, 0, n - 1);
	delete[]arr;
	return 0;
}

挺好的一个参考视频：
https://www.bilibili.com/video/av9830088?from=search&seid=6358356890971798566