java中递归间接及其实例展示

递归算法

**

一、递归间接及其使用中的注意事项

**

• 1、 递归具体使用分为两种情况：直接递归、间接递归

•  1）直接递归：使用递归时，方法自己调用自己，例如：方法A调用方法A
  

•  2）间接递归：使用其他方法间接调用自己，例如：方法A调用方法B，方法B调用方法C，方法C调用方法A。
  

• 2、注意事项：

•  1）、递归使用时要注意递归要有设置使用条件，不能无限次使用，不让会造成栈内存溢出；
  

•  2）、在使用条件设置递归使用次数时，次数不宜过大，不然也可能会造成栈内存溢出；
  

•  3）、类的构造方法就是禁止使用构造的，因为构造方法是在类创建时使用的，直接在构造方法中使用递归，编译会报错。
  

二、递归算法的实例
1、使用递归实现1+…+n的和(计算使用降序)

int sum = sumDataAddition(100);
        System.out.println("1+...+100 = "+sum);

-------------------------------

    public static int sumDataAddition(int n){
        if(n == 1){   //递归结束条件
            return 1;
        }
        return n+sumDataAddition(n-1);//直接递归
    }

    /**
     * 计算结果：
     * 1+...+100 = 5050
     */

2、使用递归遍历指定路径下的所有文件及文件夹：

调用：
getAllFile(new File("MyBatis01"));

方法：
public static String getAllFile(File file){
        System.out.println(file);   //输出当前文件夹的路径名称
        File[] listFile = file.listFiles();
        if(listFile != null){
            for(File f : listFile){
                if(f.isDirectory()){
                    getAllFile(f);   //递归获取该文件夹路径下的文件
                }else{
                    System.out.println(f);
                }

            }
        }
        return null;
    }

 * 计算结果：
 * MyBatis01
 * MyBatis01\A
 * MyBatis01\ABC
 * MyBatis01\ABC\ABC.pub
 * MyBatis01\ABCD
 * MyBatis01\ABCD\ABC
 * MyBatis01\ABCD\ABC\AB
 * MyBatis01\ABCD\ABC\AB\A.txt
 * MyBatis01\ABCD\ABC\AB.docx
 * MyBatis01\ABCD\ABC\AB.txt
 * MyBatis01\ABCD\ABC.txt

3、(模拟文件搜索)使递归遍历文件夹中的文件,只输出制定类型的文件(例如：.docx)

调用：
getAllFile2(new File("MyBatis01"));

========================================

public static String getAllFile2(File file){
    File[] listFile = file.listFiles();
    if(listFile != null){
        for(File f : listFile){
            if(f.isDirectory()){
                getAllFile2(f);   //递归获取该文件夹路径下的文件
            }else{
                //获取文件为名称或者路径
                String getPath = f.getPath();
                if(getPath.endsWith(".docx")){  //获取路径字符串中以.docx结尾的文件
                    System.out.println(f);
                }
            }

        }
    }
    return null;
}
/**
 * 运行结果;
 * MyBatis01\ABCD\ABC\AB.docx
 */