摘要：
分治策略设一组数R={r1,r2,r3....rn}为要进行全排列的n个元素，Ri=R-{ri}。将集合X中元素的全排列记为perm(X)。(ri)prem(X)表示在全排列perm(X)的每一个排列前面前面加上前缀ri得到的排列R的全排列可以归纳为： 当n=1时，perm（R）=（r），其中r是集合R中唯一元素。 当n>1时，perm（R）由（r1）perm（R1），（r2）perm（R2），....，（rn）perm（Rn） 构成。由归纳可已看出本题可以用递归分治的算法将问题分成一个一个得小模块进行求解。EG： R={1,2,3,4}ps：这里圆括号里面的顺序是不能变动的。有上数据可 阅读全文
