递归_java实现

1.什么是递归算法

      递归算法是一种间接或者直接调用自身的算法。在计算机编程中处理一些问题时使用能很方便的解决一些问题.

2.递归算法解决问题的特点

  　　 1）递归就是方法里调用自身。
   　　2）在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口。
  　　 3）递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
　　   4）在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。

           在做递归算法的时候，一定要把握住出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口是非常好理解的，就是一个条件，当满足了这个条件的时候我们就不再递归了。

3.代码实例(java)

    ①删除一个目录（所有文件和子目录）

import java.io.File;

/**
 * 
 * description: 递归删除带内容的目录 目录为 E:\apache-tomcat-7.0.77
 * @author aniuzaixian
 */

public class FileDeleteDemo {
    public static void main(String[] args) {
        // 封装目录
        File deleteFile = new File("E:\\apache-tomcat-7.0.77");

        deleteFolder(deleteFile);

    }

    private static void deleteFolder(File deleteFile) {
        // TODO Auto-generated method stub
        // 把目录转换成File[]
        File[] fileArray = deleteFile.listFiles();
        
        //判断对象不是能被删除
        if (fileArray != null) {
            
            //对File数组的每一个对象进行遍历
            for (File file : fileArray) {
                if (file.isDirectory()) {
                    deleteFolder(file);
                } else {
                    System.out.println(file.getName() + "--" + file.delete());
                }

            }
            //这里的deleteFile 是对应的每一个迭代后的值，如E:\\apache-tomcat-7.0.77\\bin ，迭代一次
            //之后这里的deleteFile形参对应的实参就是bin文件夹，
            //在debug模式下查看代码运行过程，能加深理解
            System.out.println(deleteFile.getName() + "---"
                    + deleteFile.delete());

        }
    }
}