递归模式学习（recursion）

所谓递归，就是方法调用自身。对于递归模式来说，要有一个出口来让递归结束，避免出现死循环。

实例全排列：

从n中拿出m个元素进行排列，当n==m时为全排列。

利用递归就是：把n个元素轮流放入第一个位置，剩余位置全排列（等同于（n-1）全排列+剩余的元素）

设置出口：当n-1等于1时说明递归到最后一个元素，回调。

 

package com.zhanghaobo.arrangement;

/**
 * @author Administrator
 *排列方法：轮流把数组中元素放入第一个位置，剩余元素全排列(递归)，直至剩余元素为1，排列完成。
 *begin++当begin==end时说明递归到出口，返回
 */
/**
 * @author Administrator
 *
 */
public class ArrangementTest {

    public static void main(String[] args) {
        int[] nums=new int[]{1,2};
        arrangment(nums, 0, nums.length-1);
        
    }
    /**
     * @param a
     * @param begin
     * @param end
     * 将数组a中的从begin-end位置的元素全排列
     */
    public static void arrangment(int[] a,int begin,int end){
        
        if(end==begin){ 
            for(int b:a){
                System.out.print(b);
            }
            System.out.println("");
            return;
        }
        else{
            //begin从0开始进行全排列直至begin==end；循环完成一轮后要恢复到原来数组的状态以便下个轮换
                
            for(int i=0;i<=end;i++){
                swap(a,begin, i);
                arrangment(a,begin+1,end);
                swap(a,begin,i);                    
            }
        }
    }
    
    /**
     * 其他位置上的元素轮流和begin位置互换，以便其他元素全排列
     */
    public static void swap(int[] a,int begin,int other){
        int temp=a[begin];
        a[begin]=a[other];
        a[other]=temp;
    }
}