全排列问题(详细介绍加图解)

全排列算法(详细介绍图解) 1.全排列的定义 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 2.解决全排列的方法 如求[A,B,C]的全排列 首先保持A不变,对[B,C]进行全排列,同样的,我们先保持B不变,对[C]求全排列,由于C只有一个,它的排列只有一种: C .然后输出得到[A,B,C] 接下来[B,C]不能以B开头了,B,C交换位置(即C,B),求B的全排列,输出得到[A,C,B] 即 [A,B,C]= =>A,[B,C]= =>A,B,[C] 交换B,C = =>A,C,