全排列算法

在看数据结构C算法（第二版）机械工业出版社的书时发现里的全排列算法不对，自己实现了一下，以下在
linux/gcc 环境下测试成功。在此留作笔记

/**/ /**author:livahu
***2006.11.23
***全排列算法
*/
#include  < stdio.h >

#define  SWAP(x, y, tmp) ((tmp) = (x), (x) = (y), (y) = (tmp))


void  perm( char   * ,  int ,  int );
int  main( void )
... {
    char ch[] = "ABCD";
    perm(ch, 0, 4);
}


void  perm( char   * list,  int  i,  int  n)
... {
  int j, tmp;
  if (i == n - 1) ...{
      printf("%s ", list);
  } else ...{
      for (j = i; j < n; j++) ...{
          SWAP(list[i], list[j], tmp);
        perm(list, i+1, n);
        SWAP(list[i], list[j], tmp);
      }
  }
}