递归模式学习（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;
     }
 }