全排列思想详解-蓝桥杯2015省赛C++九数组数中

全排列recursion

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个
素的一个排列。当m=n时所有的排列情况叫全排列。

公式：全排列数f(n)=n!(定义0!=1)

** 人生不要做的事情之一——递归算法中去每一步、每一个值都弄清楚**

• 递归设计：

  因为123全排列求解和23全排列求解是一样的，所以我们使用递归。

  递归三要素：函数功能、出口、缩小范围

• 算法设计：假定给定：abc

  -1、对应下图中的递归树的根下面的3条边a,b,c分别表示以a,b,c为头

  以a为头，剩下bc全排列，bc中以b为头，c全排列
  .....................bc中以c为头，b全排列
  -----------------以此类推----------------
  

  -2、在规定谁为头的算法实现是交换来实现的，在递归缩小范围（从abc->bc->b）后，我们必须把交换过的归回原位。

• 递归树：

说明：节点表示的是排列数组，边上的字母就是当前排列数组固定的头。

缩小范围详细说明：

/**
  缩小范围:   < 牢记我们的排列数组的长度是在变化的，