mysql排列组合实现_排列-组合的代码实现

排列组合是算法常用的基本工具，如何在c语言中实现排列组合呢？思路如下：

首先看递归实现，由于递归将问题逐级分解，因此相对比较容易理解，但是需要消耗大量的栈空间，如果线程栈空间不够，那么就运行不下去了，而且函数调用开销也比较大。

(1) 全排列：

全排列表示把集合中元素的所有按照一定的顺序排列起来，使用P(n, n) = n!表示n个元素全排列的个数。

例如：{1, 2, 3}的全排列为：

123；132；

213；231；

312；321；

共6个，即3！=3*2*1=6。

这个是怎么算出来的呢？

首先取一个元素，例如取出了1，那么就还剩下{2, 3}。

然后再从剩下的集合中取出一个元素，例如取出2，那么还剩下{3}。

以此类推，把所有可能的情况取一遍，就是全排列了，如图：

知道了这个过程，算法也就写出来了：

将数组看为一个集合，将集合分为两部分：0~s和s~e，其中0~s表示已经选出来的元素，而s~e表示还没有选择的元素。

perm(set, s, e)

{

顺序从s~e中选出一个元素与s交换(即选出一个元素)

调用perm(set, s + 1, e)

直到s>e，即剩余集合已经为空了，输出set

}

c语言代码如下： void perm(int list[], int s, int e, void (*cbk)(int list[]))

{

int i;

if(s > e)

{

(*cbk)(list);

}

else

{

for(i = s; i <= e; i++)

{

swap(list, s, i);

perm(list, s + 1, e, cbk);

swap(list, s, i);

}

}