递归全排列

递归思想，用重复的简单过程实现一个复杂的项目，递归要素有

1、递归的每一层，规模要逐渐缩小

2、递归必须有出口，一般每个递归函数一开始，是判断递归成立的条件

3、递归包括递进过程和返回过程

4、要注意递归实现次数，一般在调用递归函数前加上递归重复条件

常见的结构是：

递归函数（）

{

    if(条件成立，例如规模足够小)

    {

        执行操作并退出递归；

    }

    else（条件不成立）

    {

        //递归的重复实现部分

        递进过程；

        while（递归重复条件）

        {

            递归函数再调用