1、1、数列全排列递归算法；2、在不打印所有全排列时，数列长度分别为 10、11、12、13 时全排列花费时间测试，修改 N 的值重新编译即可运行测试；3、如果需要打印全排列，打开 perm 函数中的注释掉的两行 printf 语句即可。#include #define N 10int a20 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20;void swap(int one, int two)int tmp = aone;aone = atwo;atwo = tmp;void perm(int *li
2、st, int begin, int end)int i = 0;if (begin = end)for ( i = 0; i N ; i+)/printf(“%d“, listi);/printf(“n“);elsefor (i = begin; i = end; i+) swap(begin,i);perm(list,begin+1,end);swap(begin,i);int main(int argc, char *argv)int *list=a;int i;perm(list, 0, N-1);for (i = 0; i N; i+)printf(“%d“, listi);return 0;
