大胆使用递归

现在好像有递归恐惧症，希望可以好好理解一下递归，克服

在我看来，递归仿佛就是多层循环（或者是循环层数可变）的替身，就比如我要写一个15层的循环，不能一个一个for循环写下去吧 ，而是需要找到里边的规律，然后只改变调用函数的参数，就可以实现那个15层循环了
下边简单的以排列和组合两个问题来总结一下递归的实现思想：

1.实现n个数的排列

今天想暴力解决一个问题，想找到所有排列的情况，于是学习一下：代码如下（摘自http://codecloud.net/70515.html）

public static void permutation(String s, int[] ia, int n) {
                if(n == 1) {
                    for(int i = 0; i < ia.length; i++) {
                        System.out.println(s+ia[i]);
                    }
                } else {
                    for(int i = 0; i < ia.length; i++) {
                        String ss = "";
                        ss = s+ia[i]+"";
                        //建立没有第i个元素的子数组
                        int[] ii = new int[ia.length-1];
                        int index = 0;
                        for(int j = 0; j < ia.length; j++) {
                            if(j != i) {
                                ii[index++] = ia[j];
                            }
                        }
                        permutation(ss, ii, n-1);
                    }
                }
            }

组合思想为：
1.在n个数中选出1个数，有n中选法
2.在**剩下的**n-1个数中选出1个数，有n-1种选法
3.在**剩下的**n-2个数中选出1个数，有n-2种选法
……
n-1.在剩下的2个数中选出1个数
n.在剩下的1个数中选出1个数
于是可以发现，这些步骤是有规律的，可以使用递归；那么递归结束条件就是当剩下的数只有一个时结束
分析从含有m个数的数组中选出一个数：

int[] array=new int[n];
for(j=0;i<n;j++){
ii[0]=a[j];
}

那么剩下的数组为：

int[] array1=new int[n-1];
for(int i=0,k=0;i<n;i++){
if(i!=j){
array1[k]=array[i];
k++;
}

结束条件为：

if(n==1){System.out.println(ii[0],ii[1]......)};

2.实现从数组中选取n个数的排列

        public static void combination(String s, int[] ia, int n) {
                if(n == 1) {
                    for(int i = 0; i < ia.length; i++) {
                        System.out.println(s+ia[i]);
                    }
                } else {
                    for(int i = 0; i < ia.length-(n-1); i++) {
                        String ss = "";
                        ss = s+ia[i]+", ";
                        //建立从i开始的子数组
                        int[] ii = new int[ia.length-i-1];
                        for(int j = 0; j < ia.length-i-1; j++) {
                            ii[j] = ia[i+j+1];
                        }
                        combination(ss, ii, n-1);
                    }
                }
            }

觉得有点难消化，还是要好好看看………………………………..