输入:先输入要求输入的字符的个数,后依次输入(或随机生成)每个字符(不能仅仅是数字)。
输出:全排列的结果。
示例:输入: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