一个元素
首先是对一个元素 A 排列组合，很显然，结果就是 A
两个元素
然后尝试一下两个元素，对 A B 排列组合，答案也很简单，A B或者B A
三个元素
再尝试一下三个元素 A B C，首先组合数是 3 * 2 * 1，也就是6种，那这六种是怎么来的呢，不妨这样想，A先为开头的元素，然后对剩余的两个元素排列组合，然后再让B为开头元素，再对剩余的两个元素排列组合，最后就是C为开头元素，再对剩余的两个元素排列组合，这样我们就得到了最终的结果
四个元素
再试一下四个元素A B C D，我们仍然按照上述的想法，先让A开头，然后对剩余的三个元素排列组合，随后B开头，C开头，最后是D开头，再分别对剩余的三个元素排列组合
到这里，明显能够看出来要使用递归了
算法实现 //重定义变量类型typedef char arry_type ;void print_arry(arry_type* nums, int sz){ for (int i = 0; i < sz; i++) { printf("%c ", nums[i]); } printf("n");}//排列组合函数主体void combinate_arry(arry_type* arr, int sz, int count) // count就是所要排列组合的最后几个元素{ if (count == 1) { print_arry(arr, sz); } else { combinate_arry(arr, sz, count - 1); for (int i = 1; i < count; i++) { arry_type temp = arr[sz - count]; arr[sz - count] = arr[sz - count + i]; arr[sz - count + i] = temp; combinate_arry(arr, sz, count - 1); //复原 temp = arr[sz - count]; arr[sz - count] = arr[sz - count + i]; arr[sz - count + i] = temp; } }}int main(){ arry_type member[] = { 'A','B','C','D' }; int sz = sizeof(member) / sizeof(member[0]); combinate_arry(member, sz, sz);return 0;} 代码讲解 为什么要有复原这一步？其实就是为了方便调整开头的元素
举例：A B C D
首先Ａ打头，对B C D排列组合，之后将元素B和元素A交换，这样B就是开头元素，对A C D排列组合，结束之后，要再让C到开头位置，为了方便找到C，可以想到，只有再最开始的数组中才最方便找到，所以每一次交换位置之后，都要进行一步复原，让数组返回之前的样子
其他元素个数的例子与上述一致，可以慢慢体会