算法思想:从数列中找出一个元素放在最前面,然后对剩下的n-1元素进行全排列。
源代码:
#include <stdio.h>
void output(int a[], int n)
{
for(int i = 0; i < n; ++ i)
printf("%d", a[i]);
printf("\n");
}
void swap(int a[], int k, int t)
{
int b = a[k];
a[k] = a[t];
a[t] = b;
}
void perml(int a[], int m, int n)
{
if(m == n - 1)
output(a, n);
else
{
for(int i = m; i < n; ++ i)
{
swap(a, i, m);
perml(a, m + 1, n);
swap(a, i, m);
}
}
}
int main(int argc, char* argv[])
{
int a[] = {1, 2, 3};
const int len = sizeof(a) / sizeof(a[0]);
perml(a, 0, len);
return 0;
}