------- android培训、java培训、期待与您交流! ----------
递归 递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.
程序调用自身的编程技巧称为递归( recursion)。
注意:
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。
递归的缺点:
递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等
package IO;
import java.io.File;
public class FileDemo3 {
/**
* @param 需求:获取f盘下abc文件夹下所有文件,包括子目录下的文件
* 思路:利用file对象的listFiles()方法,得到abc文件夹下的所有文件包括文件夹。
* 在调用函数自身,对其子目录在次进行遍历。(递归思想---调用函数本身,开辟新的栈空间进行判断,直到不满足条件)
* 递归需注意:
* 1、条件限定。2、注意递归的次数,避免内存溢出
*
* 需求:求n!的和
*
*/
public static void main(String[] args) {
File f=new File("f:\\abc");
getAllFile(f);
System.out.println("和为:"+getSum(200));
}
public static int getSum(int num){
if(num==1)
return 1;
return num+getSum(num-1);//递归调用
}
public static void getAllFile(File dir){
System.out.println(dir);
File[] files=dir.listFiles();
for(int i=0;i<files.length;i++){
if(files[i].isDirectory())//判断是否有子目录
getAllFile(files[i]);
else
System.err.println(files[i]);
}
}
}