Java 递归

递归：
     从形式上看，就是自己调用自己的函数
     从内涵上说，他是规律的总结（数学归纳法）

特征：
　　（1）.函数里面的代码中一定调用了函数本身
　　（2）.递归函数很容易引起内存崩溃
　　（3）.递归函数的效率不是太高
　　（4）. 特别好理解，代码简洁
 如何写：
　　（1）.要找到递归函数的终结条件
　　（2）.要总结规律
　　（3）.时刻记住你写次函数的目的是什么。

爬虫：    
    广度优先的算法，深度优先的算法（递归方式的一种体现）

    //1+2+3+。。。
    public static int add(int num) {
        if(num == 1) {return 1;}
        return add(num-1)+num;
    }

    //1*2*3*。。。
    public static int jc(int num) {
        if(num == 0) {return 1;}
        if(num == 1) {return 1;}
        return jc(num-1)*num;
    }

    //费氏数列   兔子
    public static int tuzi(int n) {
        if(n == 1) {return 1;}
        if(n == 2) {return 1;}
        return tuzi(n-1)+tuzi(n-2);
    }

        //打印目录
    public static void filePrint(String fileName,String n) {
        File file = new File(fileName);
        try {
            String[] fileArr = file.list();
            for(int i=0;i<fileArr.length;i++) {
                System.out.println(n+fileArr[i]);
                filePrint(fileName+fileArr[i]+"/",n+n);
            }
        }catch(Exception e) {
            //System.out.print(fileName);
            return;
        }
            
    }