排列组合的实现（递归）

算法

一个元素
首先是对一个元素 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，可以想到，只有再最开始的数组中才最方便找到，所以每一次交换位置之后，都要进行一步复原，让数组返回之前的样子

其他元素个数的例子与上述一致，可以慢慢体会