数列全排列(递归实现)

算法思想:从数列中找出一个元素放在最前面，然后对剩下的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;
}