/*
* 对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;
}
求n个字符的全排列
最新推荐文章于 2022-10-18 16:50:13 发布