three_trees的blog

全排列定义排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(permutation)。 特别地，当m=n时，这个排列被称作全排列(all permutation)。可重复全排列可重复全排列即在排列中会有重复元素。下面是全排列的递归写法:假设我们有数组a[5]={3, 4, 5, 6, 7}，且我们想知道这个数组的全部排列。我们可以从第零位开始与后面所有位进行交换，交换完递归下一层，下一层从第一位开始与后面所有位交换。这样知道递归到