#define N 3
int a[N] = { 1, 2, 3 }; 则打印出 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2 1 2 3程序的主要思路是：
把第1个数换到最前面来（本来就在最前面），准备打印1xx，再对后两个数2和3做全排列。
把第2个数换到最前面来，准备打印2xx，再对后两个数1和3做全排列。
把第3个数换到最前面来，准备打印3xx，再对后两个数1和2做全排列。
可见这是一个递归的过程，把对整个序列做全排列的问题归结为对它的子序列做全排列的问题，注意我没有描述Base Case怎么处理，你需要自己想。你的程序要具有通用性，如果改变了N 和数组a 的定义（比如改成4个数的数组），其它代码不需要修改就可以做4个数的全排列（共24种排列）。
解题过程：
(1) 当 N = 1的时候，则直接打印数列即可。
(2) 当 N = 2的时候，设数组为 [a, b]
打印a[0], a[1] （即a，b）
交换a[0],a[1]里面的内容
打印a[0],a[1] （此时已变成了 [b, a] ）
(3) 当 N = 3的时候，数组为 [a, b, c]
把a放在 a[0] 的位置（原本也是如此，a[0] = a[0]），打印b,c的全排列（即a[1], a[2]的全排列）a b c
a c b
把b放在a[0]的位置（这时候需要交换原数组的a[0]和a[1]），然后打印a, c的全排列b a c
b c a
打印完后再换回原来的位置，即a还是恢复到a[0]，b还恢复到a[1]的位置
把c放在a[0]的位置 （这时候需要交换的是原数组的a[0]和a[2]），然后打印a, b的全排列 c b a c a b 打印完后再换回原来的位置，即a还是恢复到a[0]，b还恢复到a[1]的位置 至此，全排列完成 当 N = 4，5，6,……的时候，以此类推 #include <stdio.h> #define N 3 int a[N]; void perm(int); /*求数组的全排列 */ void print(); void swap(int, int);//交换前缀 int main(){ int i； //int offset; /* 从第offset个数开始排列 */ for(i = 0; i<N; i++){ a[i] = i + 97; } perm(0); } void perm(int offset){ int i, temp; if(offset == N-1){ print(); return; }else{ for(i = offset;i < N; i++){ move(i, offset);//交换前缀 perm(offset + 1);//递归 move(i, offset);//将前缀换回来，继续做前一次排列 } } } void print(){ int i; for(i = 0; i < N; i++) printf(" %c ",a[i]); printf("/n"); } void swap(int i, int offset){ int temp; temp = a[offset]; a[offset] = a[i]; a[i] = temp; } 如果再定义一个常量M 表示从N 个数中取几个数做排列（N == M 时表示全排列），原来的程序应该怎么改？ 接替思路和递归做全排列大致相当，都是先把第一个数放到最前面，然后对后面的数进行排列。代码如下： #include <stdio.h> #include <stdlib.h> #define N 4 #define M 3 int a[N]; /* N个数 */ int temp[M]; /* 从N个数中选出的M个数 */ void perm(int, int); /* 排列 */ void swap(int, int); /* 交换两个数 */ void print(); /* 打印 */ int main(){ int i; int start = 0;//起始位置 int count = M;//排列到个数 for(i = 0; i < N; i++){ a[i] = i + 97; } perm(start, count); } void perm(int offset, int count){ int i; if( count == 0 ){ print(); return; }else{ for(i = offset; i < N; i++){ temp[offset] = a[i]; move(offset, i); perm(offset+1, count-1); move(offset, i); } } } void swap (int offset, int i){ int another; another = a[offset]; a[offset] = a[i]; a[i] = another; } void print(){ int i; for(i = 0; i < M; i++) printf(" %c ",temp[i]); printf("/n"); }