思想:分治法
依次将待排列的数组的后 n-1个元素与第一个元素交换,则每次递归处理的都是后 n-1个元素的全排列。当数组元素仅有一个时为此递归算法的出口。
利用递归实现的全排列,代码如下:
#include<stdio.h>
//交换
void Swap(int list[], int k, int i)
{
int temp;
temp = list[k];
list[k] = list[i];
list[i] = temp;
}
//全排列
void Perm(int list[], int k, int m)
{
if (k == m)//判断是否相等然后输出结果
{
for (int i = 0; i <= m; i++)
{
printf("%d", list[i]);
}
printf("\n");
}
else
{
for (int i = k; i <= m; i++)
{
Swap(list, k, i);//交换
Perm(list, k + 1, m);//递归
Swap(list, k, i);//交换
}
}
}
int main()
{
int list[] = { 1,2,3 };
int n = sizeof(list) / sizeof(list[0]);
Perm(list, 0, n - 1);
return 0;
}
总结:就是利用递归去一步一步将所有情况都得出来。