递归算法
**
一、递归间接及其使用中的注意事项
**
- 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
*/