排列和全排列的定义 类似于高中里的排列组合,从 n 个不同的元素中取出 m (m <= n) 个元素,按照一定的顺序排列从中取出的 m 个元素,叫一个排列。 当 m = n 时,也就是对这 n 个元素进行排列的时候,这个排序被称为全排列。 无重复全排列 无重复全排列即在排列中没有重复元素。 例如:求‘abc’ 的无重复全排列,为: 重复全排列 这里给出的 ‘abc’ 没有重复元素,倘若给出的是 ‘abb’ ,就变成了有重复全排列。 首先,它的全排列共有 6 种: 再通过筛选,将其中重复的数进行剔除,只保留一个,例如其中的 ‘abb’ ,第一个和第二个都是,所以需要剔除一个。 最后的结果为: